Fakultätsinternes SQ-Modul „Rationales Argumentieren“ 
Vorlesung L1 „Einführung in die Logik“ am 14. April 2008 (Ingolf Max), Universität Leipzig 


Begründen und Schlussfolgern 


1. Begründungen 


> Begründung = gesprochener oder geschriebener Text, der zeigen 


soll, dass 

eine Annahme wahrscheinlich, 
eine Feststellung zutreffend, 

eine Vermutung begründet, 

ein Bericht plausibel, 

eine Voraussage berechtigt, 

ein Schluss unausweichlich ist usw. 


Annahmen, Feststellungen, Vermutungen, Berichte, Voraussagen, 
die Schlussfolgerung selbst usw. nennt man 

„deskriptiv“ 

„empirisch“ 

„Konstativ“ 

— „kognitiv“ oder so ähnlich. 


Für die Frage, was eine Begründung ist, spielen solche 
Überlegungen keine Rolle. 


> Begründungen dienen auch dazu zu zeigen, dass 


ein Rat gut, 

eine Warnung gerechtfertigt, 

eine Empfehlung vernünftig, 

ein Vorschlag aussichtsreich ist usw. 


> Begründungen sind Versuche, jemanden zu überzeugen. 


> Begründungen müssen von Versuchen, 


— jemanden zu überreden, 

— jemanden unter Druck zu setzen oder 
— seine Meinung suggestiv zu ändern 
unterschieden werden. 


2. Begründungen von Annahmen - Erklärungen von Tatsachen 


e Begründungen für Annahmen über Tatsachen # 
Erklärungen für das Aussehen von Tatsachen 


> In Begründungen wird gesagt, warum man etwas glauben soll. 
> In Erklärungen wird gesagt, warum etwas so und nicht anders ist. 


Diese Unterscheidung ist in der Alltagssprache ohne zusätzliche 
Absprachen häufig nicht leicht zu treffen. 


3. Prämisse und Konklusion 


> In jeder Begründung gibt es etwas, 
= (Konklusion) was begründet wird, nämlich die betreffende 
Annahme, Behauptung, Vermutung usw. und etwas, 


= (Prämisse[n]) womit sie begründet wird, d.h. die Argumente, auf 
die man sich stützt. 


> Begründungen können eine oder mehrere Prämissen haben, aber 
jeweils nur eine Konklusion [sonst haben wir mehrere 
Begründungen]. 


Die allgemeine Form einer Begründung lässt sich schematisch 
darstellen als 


Prämisse 1. Prämisse 1. Prämisse 
Konklusion 2. Prämisse 


Konklusion n-te Prämisse 
Konklusion 





Die Umgangssprache kennt eine große Zahl von syntaktisch sehr 
unterschiedlichen Mitteln — Ausdrücken und Konstruktionen), mit 
deren Hilfe der Sprecher explizit machen kann, 


= welche Behauptung oder Annahme er begründen will 
(Konklusion) und 


= mit welchen Argumenten er sie begründen will (Prämissen) 


> Prämisse: „da“, „weil“, „wenn“, „im Hinblick darauf, dass“, „mit 
Bezug auf“, ... 


> Konklusion: „dann“, „somit“, „also“, „folglich“, „daraus ergibt 
sich, dass“, Interpunktionszeichen ... 


4. Inhaltliche und formale Beurteilung von Begründungen 


> Begründungen kann man 
— als überzeugend, stringent, direkt usw. loben oder 


— als schwach, lückenhaft, weit hergeholt usw. radeln. 


> Die Beurteilung einer Begründung ist inhaltlich, wenn in ihr zum 
sachlichen Zutreffen einer, mehrerer oder aller Prämissen oder zum 
sachlichen Zutreffen der Konklusion Stellung genommen wird. 


1. Prämisse 
2. Prämisse 


Konklusion 





> Die Beurteilung einer Begründung ist formal, wenn in ihr nicht 
zum sachlichen Zutreffen von Prämissen oder Konklusion Stellung 
genommen wird, sondern wenn man in ihr 


l. von der Annahme ausgeht, die Prämissen träfen zu, 
2. offen lässt, ob die Konklusion zutrifft und 
3. drittens lediglich fragt, wie viel die Prämissen, wenn sie zuträfen, 


für die Konklusion hergeben würden. 


1. Prämisse 
2. Prämisse 


Konklusion 





> In der Logik geht es ausschließlich um die formale Beurteilung 
von Begründungen. 


> Die formale Beurteilung nimmt Stellung zur Relevanz und zum 
Gewicht der Prämisse(n) für die Konklusion. 


5. Praktisch zwingende Begründungen und analytische Schlüsse 


> Praktisch zwingende Begründungen beinhalten das Verlassen auf 
bestimmte Fakten, die man selbst nicht mit eigenen Augen gesehen 
hat, deren Zeuge man nicht persönlich ist. (,Trivialitäten“, 
„Selbstverständlichkeiten‘“). 


> Praktisch zwingende Begründungen lassen Korrekturen zu. 
(„Bisher hatte ich immer angenommen, dass das eine zwingende 
Begründung ist.“ / „Das hatte ich bisher stets als logisch 
empfunden. Ich habe mich wohl geirrt.“) 


> Eine Beurteilung als ‚„(praktisch) zwingend“ ist eine formale 
Beurteilung. 


> In analytischen Schlüssen ist jemand, der die Prämissen als wahr 
unterstellt bzw. ihre Wahrheit akzeptiert, unausweichlich bzw. 
ohne Ausnahme auf die Konklusion festgelegt. 


> Analytische Schlüsse sind die strengste Form des formalen 
Zusammenhangs zwischen Prämissen und Konklusion. 


> In gewisser formaler Weise ist in den Prämissen die Konklusion 
schon enthalten. (Man sehe die Außerungen der Menschen auf der 
Ritter- und Schurkeninsel). 


> Analytisches Schließen gelingt nur unter vereinbarten normierten 
Bedingungen bzw. in einem streng geregelten Argumentations- 
rahmen. (Vgl. Züge in einen geregelten Spiel bzw. die Aufgaben 
der Ritter- und Schurkeninsel.) 


> Die klassische Logik stellt ein prominentes Beispiel der Verein- 
barung von strengen Regeln dar, die analytische Schlüsse erlauben. 


Das Programm: 


Logik und Argumentation! 


Logik erlaubt die Übersetzung natürlichsprachlicher (sozialwissen- 
schaftlicher) Argumentationen in eine ausdrucksstarke formale 
Sprache und die Überprüfung dieser Argumentationen auf ihre lo- 
gische Folgerichtigkeit in einem zu wählenden Argumentationsrah- 
men. 


Die 4 Momente der logischen Argu- 
mentationsanalyse 


1.  Umformulierung, Paraphrasierung 


Die Umformulierung der umgangssprachlichen Redeweise bzgl. 
der Prämissen und der Konklusion einer Argumentation in eine ge- 





deutete, interpretierte umgangssprachliche Form (= Paraphra- 
sierung) ist kein rein logisches Vorgehen. 

Ausgangs- und Zielsatz werden (weitgehend) in der deutschen 
Sprache formuliert. 


Bsp. Ausgangssatz: „Anton und Brigitte studieren Sozialwissen- 
schaften.“ 


Zielsatz: „Anton studiert Sozialwissenschaften und Brigitte 
studiert Sozialwissenschaften.“ 


Ziel Aus der Konjunktion „und“ zwischen zwei Namen (Subjek- 
ten) — „Anton“; „Brigitte“ — wird ein „und“ zwischen zwei 
Sätzen — „Anton studiert Sozialwissenschaften“; „Brigitte 
studiert Sozialwissenschaften“. 
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2. Übersetzung, Symbolisierung, Formalisierung 


Hier erfolgt die Zuordnung von Symbolen zu sprachlichen Aus- 
drücken. Insbesondere werden die (einfachen und zusammengesetz- 





ten) Sätze der Umgangssprache in Formeln einer geeigneten Logik 
übertragen. Es erfolgt eine Übersetzung der paraphrasierten um- 
gangssprachlichen Form in eine Formel einer Logik. 


Bsp. Es stehe das Symbol „p“ für den einfachen Satz „Anton stu- 
diert Sozialwissenschaften“ und das Symbol „q“ für den ein- 
fachen Satz „Brigitte studiert Sozialwissenschaften“. Schließ- 
lich übertragen wir das Wort „und“ in das kryptische Zeichen 
EA: 

Ziel Es ergibt sich als Übersetzung: „pNgq“. 


Der Ausgangssatz würde diese Zuordnung nicht erlauben. 


3. Die Wahl eines Argumentations- bzw. Beweisrah- 
mens 


Der Nachweis der logischen Stringenz einer Argumentation (der 
Nachweis einer Begründung als analytischen Schluss) besteht dar- 
in, einen „zwingenden“ Weg von den Prämissen Aı,..., A, (n > 
1) zu der Konklusion B angeben zu können. Wir benötigen z.B. 
„vernünftige“ (Schluss-)Regeln, die es erlauben, plausible Argu- 
mentationsschritte zu vollziehen. (Vgl. die Aufgaben der Ritter- 
und Schurkeninsel) 


Die Wahl eines Argumentationsrahmens kann in wissenschaftlichen 
bzw. rationalen Argumentationsdiskursen mit der Wahl einer Logik 
zusammenfallen. (Vgl. die Wahl eines Spielrahmens, die sich in der 
Festlegung von Spielregeln manifestiert.) 


4. Die „eigentliche“ Argumentation: Der Beweis 


Die logische Stringenz einer Argumentation nachzuweisen besteht 
darin, einen zwingenden Weg von den Prämissen Aı,...,An 
(n > 1) zu der Konklusion B angeben zu können: 


1. Prämisse: A 
a 1. Prämisse: Aı m . 
Prämisse: A 


Konknzsar:p 2. Prämisse: As 


enReeTerRer -te Prämisse: A, 
Konklusion: B nie FTamısse 


Konklusion: B 
Der Beweis ist hierbei die Angabe des (schrittweisen) Nachwei- 
ses der logischen Folgerichtigkeit/Gültigkeit der schematisierten, 
formalisierten Argumentation in einem vorgegebenen Argumenta- 





tionsrahmen (einer Logik). 








Beispiel: 

Alle Menschen sind Lebewesen. Der Mensch ist sterblich. 
Alle Lebewesen sind sterblich. Sokrates ist ein Mensch. 
Alle Menschen sind sterblich. Sokrates ist sterblich. 


Frage: Wie sieht die Symbolisierung/Formalisierung solcher Sätze 
wie “Sokrates ist ein Mensch”, “Der Mensch ist sterblich” bzw. 
“Alle Menschen sind sterblich” aus? 


Schwierigkeit: Die grammatische Form der umgangssprachli- 
chen (deutschen) Aussagesätze determiniert nicht die logische 
Form der Übersetzung! 


Noch ein Beispiel: 


Ein Bewohner der Ritter- und Schurkeninsel behauptet: 
„Ich und meine Ehefrau sind Schurken.“ 
Der Bewohner/Sprecher/Ehemann ist ein Schurke 
und seine Ehefrau ist ein Ritter. 





Zur logischen Form einfacher Sätze! 


1. Die traditionelle Analyse einfacher Sätze: 


Der aristotelischen Analyse folgend wurden Sätze wie 
e Alle Menschen sind Lebewesen. 

lange Zeit als 

e  \lenschen [alle sind] Lebewesen. 


und damit als dreigliedrige Gebilde analysiert. 

Es wurden 4 nichtmodale Kopula-Ausdrücke (Kopulae) unterschie- 
den, um die Beziehung zwischen 2 Merkmalen /Begriffen auszu- 
drücken. Die nachstehend hervorgehobenen Buchstaben a, e, i 
und o geben die traditionelle Symbolisierung/Formalisierung der 
4 Kopula-Ausdrücke an: 


(1) a lalle sind] (universell/allgemein bejahend) 
(2) e [kein ist] (universell/allgemein verneinend) 
(3) i [einige sind] (partikulär bejahend) 
(4) o einige sind nicht] (partikulär verneinend) 


Solche Sätze galten als einfache Subjekt-Prädikatsätze (vor allem 
der Wissenschaftssprache). Soll nun der Satz 


e Sokrates ist ein Lebewesen. 
auf die gleiche Weise analysiert werden’? 


e Sokrates lalle sind] Lebewesen. bzw. 


e Alle Sokrates(se) sind Lebewesen. ?? 
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oder 


e Sokrates [einige sind] Lebewesen. bzw. 


e Einige Sokrates(se) sind Lebewesen. ?? 


Hier scheint der Kopula-Ausdruck “ist” weder universell noch par- 
tikulär zu sein. 


Traditionell nennen wir denjenigen (Merkmals-)Begriff, der VOR 
der Kopula steht, Subjekt(begriff) und denjenigen Begriff, der 
NACH der Kopula steht, Prädikat(begriff‘). 


Übersetzen wir zunächst die Subjektausdrücke mit S und die 
Prädikatausdrücke mit P. Dann ergeben sich folgende Möglich- 
keiten: 


Ausgangssatz: (Alle) Menschen sind sterblich. 
Umformulierung: Menschen (alle sind) sterblich. 


Übersetzung: SaP 

Ausgangssatz: (Einige) Menschen sind gesund. 
Umformulierung: Menschen (einige sind) gesund. 
Übersetzung: SıiP 

Ausgangssatz: Kein Mensch ist perfekt. 
Umformulierung: Menschen (kein ist) perfekt. 
Übersetzung: SeP 

Ausgangssatz: Einige Menschen sind nicht gesund. 


Umformulierung: Menschen (einige sind nicht) gesund. 
Übersetzung: SoP 


Gemäß dieser Analyse ist die Basisform einfacher Sätze dreiglied- 
rig: Die Annahme besteht darin, dass sich jeder einfache Satz in 
ein Subjekt, ein Prädikat und eine (komplexere) Kopula zerlegen 
lässt. 


Probleme der Umformulierung/Paraphrasierung 


Zumindest auf der Sicht der deutschen Sprache sperren sich eine 
ganze Reihe “einfacher” Sätze gegen eine solche Analyse: 


e Sokrates ist sterblich. 

e Anton liebt Beate. 

e Anton schenkt Beate eine CD. 

e Berlin ist die Hauptstadt Deutschlands. 


Probleme der Abhängigkeit der Formalisie- 
rung/Schematisierung von der Umformulie- 
rung/Paraphrasierung 


Problem 1 


Fragen wir nach der Formalisierung/Schematisierung folgender 
Sätze: 


(a) Alle Menschen sind sterblich. 
(b) Menschen sind sterblich. 
(c) Der Mensch ist sterblich. 


Sind wir gewillt, die Sätze (b) und (c) im Sinne von (a) zu ver- 
stehen? Sagt unsere Intuiton, dass die Sätze (a), (b) und (c) “das- 
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selbe bedeuten” ? Wenn wir mit “ja” antworten, bleiben uns zwei 
Möglichkeiten: 


MI Wir paraphrasieren alle drei Sätze auf dieselbe Weise durch 
Menschen [alle sind] sterblich. 


Wir könnten hier auch noch den argumentativen Zwischen- 
schritt einschieben und behaupten, dass wir (b) und (c) im 
Sinne von (a) verstehen und dann die Paraphrasierung von (a) 
verwenden. 


M2 Wir sind der Meinung, dass diese Sätze zunächst verschieden 
übersetzt werden sollten, sich aber später - d.h. bzgl. eines 
Argumentationsrahmens, einer Logik - als gleichbedeutend 
(logisch/beweisbar äquivalent) erweisen. 


Problem 2 


Vergleichen wir die folgenden beiden Sätze: 

(a) Menschen sind sterblich. 

(b) Menschen sind gesund. 

Beide Sätze weisen dieselbe sprachliche/syntaktische Struktur 
auf: 

Subjekt S - Kopula “sind” — Prädikat P. 


Natürlich sind die beiden Sätze wegen des inhatlichen Unterschieds 
von “sterblich” und “gesund” verschieden. Aber es gibt einen wei- 





teren Unterschied, der offenbar an der Oberfläche nicht erscheint, 
aber auftaucht, sobald wir mit Blick auf die Formalisierung eine 
Umformulierung versuchen: 


(al) Alle Menschen sind sterblich. (! Solange wir keine Götter- 
menschen zulassen, klingt dies wie eine akzeptable Lesart.) 

(a2) Einige Menschen sind sterblich. (!? Klingt eher wie eine Fol- 
gerung aus (al).) 

(bl) Alle Menschen sind gesund. (?? Ist natürlich eine mögliche 


Lesart, scheint aber falsch zu sein, wenn wir “alle” uneinge- 
’ ’ 
schränkt verwenden.) 


(b2) Einige Menschen sind gesund. (! Deckt sich mit unserer 
ersten Intuition.) 
Wenn wir also dem Satz (a) die Lesart (al) und damit die Um- 


formulierung “Menschen [alle sind] sterblich.” zuweisen lautet die 
logische Form dieses Satzes 


SaP. 


Dagegen werden wir dem Satz (b) eher die Lesart (b2) geben und 
damit auf die Umformulierung “Menschen [einige sind] gesund.” 
abzielen. Selbst unter der Annahme, dass wir nun einen anderen 
Prädikatausdruck P’ (= “gesund”) betrachten, erhalten wir eine 
andere logische Form, da die Kopula zu 1 wird: 
SıiP’. 

Der zunächst eizige sichtbare Unterschied zwischen (a) und (b) be- 
steht hinsichtlich der Prädikatausdrücke “sterblich” und “gesund”. 
Dies scheint zunächst ein rein inhaltlicher Unterschied zu sein. 
Die Umformulierung/Paraphrasierung zeigt aber, dass sich der Un- 
terschied auch auf die (traditionelle) Kopula bezieht und somit eine 
formale Komponente besitzt. 


Zur logischen Form einfacher Sätze! 
2. Die moderne Analyse einfacher Sätze 


Eine Basisidee der modernen Logik ist, bestimmte einfache 
Subjekt-Prädikatsätze wie 


e Sokrates ist ein Mensch. 
e Anton ist groß. 


e Bernd faulenzt. 


analog zu einstelligen Funktionen f(x) bestehend aus einem (un- 


“« 


gesättigten) Funktionsausdruck f (“...ist ein Mensch”, “*... ist 
groß”, “. .. faulenzt” usw.) mit einem bestimmten (gesättigten) Ar- 
gumentausdruck x (“Sokrates”, “Anton” bzw. “Bernd” usw.) auf- 


zufassen. 


Eine Konsequenz dieses einflussreichen Vorschlags ist, einfache 
Sätze dieser Art nur noch als zweigliedrige Ausdrücke darzu- 
stellen: 


e Sokrates — ist ein Mensch. Oder: (Sokrates) ist ein Mensch. 


(Vgl. mit dem traditionellen Versuch : Sokrates — ist — ein 
Mensch.??) 


e Anton — ist groß. Oder: (Anton) ist groß. 
e Bernd — faulenzt. Oder: (Bernd) faulenzt. 





(Anglisierend: Bernd — ist — faulenzend.??) 


Redeweisen, die diese Gliederung unterstreichen, sind: 
“Dem Subjekt Anton kommt die Eigenschaft groß (zu sein) zu.” 
“Bernd hat die Eigenschaft der Faulheit. 
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Ein wichtiger Unterschied zur traditionellen Analyse besteht dar- 
in, dass Kopula-Ausdrücke — wie z.B. “ist”, “sind” — direkter “Be- 
standteil” des Funktionsausdrucks werden und somit zum Prädi- 
katausdruck hinzugezählt werden. 


Beachte: In die moderne Paraphrasierung einfacher Sätze ist 
die klassische Funktion-Argument-Reihenfolge (‚f(x)) eingegangen: 
Der Subjektausdruck (Argumentausdruck) folgt auf den Prädikat- 
ausdruck (Funktionsausdruck): 


e Ist ein Mensch (Sokrates). 
e Ist groß (Anton). 
e Faulenzt (Bernd). 


Zur Formalisierung 





Wir treffen die folgenden Vereinbarungen: 


V1 Ausdrücke die in der Subjektposition von einfachen Sätzen ste- 
hen und die Aufgabe haben, genau ein Individuum / ein Ob- 
jekt / einen Gegenstand zu bezeichnen, nennen wir Eigen- 
namen (Individuennamen). Dies können sowohl Ein- 
wortausdrücke wie “Anton”, “Beate”, “Aristoteles” sein, als 
auch Konstruktionen, die mit einem bestimmten Artikel be- 
ginnen und auf die eine Singularkonstruktion folgt (be- 
stimmte/definite Kennzeichnungen): “die Hauptstadt 
Deutschlands”, “der größte Planet unseres Sonnensystems” 
usw. Solche Konstruktion können recht komplex sein, z.B. Ne- 
bensätze einschließen: “Der Mann dort drüben, der gerade sei- 
nen Whisky trinkt”. 


Gewisse Eigennamen (Indikatoren) hängen vom Kontext, 
7.B. vom Sprecher, ab: 


e Anton sagt: „Meine Geburtsurkunde ist verschwunden.“ 
e Bernd sagt: „Meine Geburtsurkunde ist verschwunden.“ 
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V2 


V3 


VA 


V5 


V6 


Christine sagt: „Meine Geburtsurkunde ist verschwunden.“ 





Das Individuum, das Objekt — die jeweilige Geburtsurkunde — 
ist in der Regel jedesmal ein anderes. 

Eigennamen werden direkt durch die Verwendung einfacher 
(atomarer) Symbole übersetzt, wobei wir vornehmlich kleine 
Buchstaben des Anfangs des deutschen Alphabets 
verwenden werden. 


Diese Buchstaben bilden eine eigenständige syntaktische 
Kategorie und wir wollen sie Individuenkonstanten nen- 


nen. 
Eigenname: Anton Beate die (bestimmte) CD 
Individuenkonstante: a b c 


Prädikatausdrücke mit einer bestimmten Interpretation wol- 
len wir mittels großer Buchstaben des deutschen Alphabets — 
beginnend mit F' - formalisieren. 


Auch diese Ausdrücke bilden eine eigenständige syntaktische 
Kategorie, die wir Prädikatenkonstanten nennen. 


Die fehlende Argumentstelle (Subjektstelle) zeigen wir zuwei- 
len durch Punkte... an: F'... (Manchmal erfolgt diese Anga- 
be auch durch bloße (leere) Klammerung: F').) 


Prädikatausdruck: faulenzt ist groß 
Prädikatkonstante: F... Gr. 


Typen einfacher Sätze 


Wir können im Rahmen einer umgangssprachlichen Argumentati- 





on verschiedene einfache Satztypen unterscheiden, die unterschied- 
lich paraphrasiert und somit auch formalisiert werden können: 


(1) Einfache einargumentige Sätze 


Der Satz “Bernd faulenzt.” kann als ganzer Satz einfach mittels 





eines Buchstabens p als einfacher, nicht weiter zergliederbarer Satz 
aufgefasst oder in einen einstelligen Funktionsausdruck F'... ge- 
folgt von einem Argumentausdruck b zergliedert dargestellt wer- 


den: 
Ausgangsausdrücke: Bernd |... faulenzt |, Faulenzt (Bernd) 
Formalisierung: b F... F(b) bzw. Fb 





(2) Einfache zweiargumentige Sätze 


Ein großer Vorteil der modernen Satzanalyse gegenüber der tradi- 
tionellen Vorgehensweise ist, dass problemlos auch Sätze formali- 
siert werden können, die mehrere Subjekte (Argumente) enthalten. 
Dabei werden Satzbestandteile, die in der Grammatik häufig als 
Objekte angesehen werden, als logische Subjekte aufgefasst. 
Der Satz 





e Anton ist größer als Bernd. 


kann als ganzer Satz ebenfalls einfach mittels eines Buchstabens q 





als einfacher, nicht weiter zergliederbarer Satz aufgefasst oder in 
einen zweistelligen Funktionsausdruck G gefolgt von zwei Argu- 
mentausdrücken a und 5 [Ist-größer-als(Anton,Bernd) bzw. Gab] 
zergliedert dargestellt werden: 


Anton | Bernd 
1) b 


...ist größer als... | Anton ist größer als Bernd, 


Gar G(a,b) bzw. Gab. 








(3) Einfache dreiargumentige Sätze 





Es gibt im Deutschen einige Verben, die so gelesen werden können, 
dass sie drei Argumentstellen besitzen: 


e “graben” (G....... ...): Wer anderen eine Grube gräbt, fällt 
selbst hinein (x gräbt y für z). 

e “schenken” ($... ... ...): Anton schenkt Bernd die (be- 
stimmte) CD. 

Anton | Bernd | die (bestimmte) CD|...schenkt ... ... 








a b E 7 ER 


Anton schenk Bernd die (bestimmte) CD 
S(a,b,c) bzw. Sabc. 


(4) n-argumentige Sätze 


Im Prinzip lassen sich auch noch höherstellige Prädikatausdrücke 
(z.B. Verben mit mehr als drei Argumentstellen) auf diese Weise 
darstellen. Die deutsche Umgangssprache scheint dafür allerdings 
keinen Anlass zu bieten!” 

Dagegen werden solche Prädikate in den Wissenschaften dennoch 
verwendet, da das Sprechen über komplexe Zusammenhänge dieses 
Vorgehen erzwingen kann. 

Nehmen wir an, dass jemand der Meinung ist, dass sich das Verb 
wissen auf einen Wissenden a, den gewussten Satz p, eine Hin- 
tergrundtheorie A und ein Zeitintervall bestehend aus t} und to 
bezieht. Dann ist er möglicherweise bereit, folgende gestelzte Fas- 
sung zu akzeptieren: 


e a weiß im Zeitinervall tı, ta bezüglich einer Hintergrundtheorie 
h, dass p wahr ist. 


oe We(a,tı,ts,h,p) bzw. Watıtshp. 


Nach dieser Lesart wäre “wissen” fünfstellig! 
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Die Übersetzbarkeit selbstbezüglicher (reflexiver) 
Satzgebilde 


Einen speziellen Fall stellen im Deutschen selbstbezügliche (refle- 
xive) Konstruktionen dar, was sich u.a. in der Verwendung des 
Reflexivpronomens “sich” äußert. 

Ist also ein Satz wie 


e Anton liebt sich. 


gemäß unserer bisherigen Angaben ein einfacher Satz? Oder 
benötigen wir weitere formale Mittel zur Analyse dieses dann 
komplex aufgefassten Satzes - zum Beispiel die Identität von 
Anton mit sich? 

Diese Frage lässt sich - wie alle Übersetzungsfragen - nicht in- 
nerlogisch klären! 

Vergleichen Sie die beiden Paraphrasen: 


(a) Anton liebt Anton. 
(b) Anton liebt einen Menschen und der ist Anton. 








Die erste Paraphrase (a) können wir leicht mittels 
L(a,a) bzw. Laa wiedergeben. 


D.h., die Selbstbezüglichkeit kann dadurch erfasst werden, dass 
wir an den beiden zur Verfügung stehenden Argumentpositionen 
dieselbe Individuenkonstante (IK) verwenden. 


Im Fortgang werden wir sprachliche Mittel einführen, die es erlau- 
ben die Variante (b) noch weiter zu paraphrasieren: 


(b*) Es gibt jemanden, der von Anton geliebt wird und dieser 
(Jemand) ist mit Anton identisch. 


Die Übersetzung davon könnte dann wie folgt aussehen: 

Ir DIE N =0). 
Beachte: Es kommt in vielen Fällen auf die Reihenfolge der Ar- 
gumentstellen an! 


Zur logischen Form komplexer Sätze! 


(1) Einfache (positive) allquantifizierte Sätze: 


—r 


Im Unterschied zur traditionellen Analyse (S a P) erfolgt die 
Formalisierung von “(Alle) Menschen sind sterblich” über eine 
ganze Reihe von Umformulierungsschritten mit einem recht 
komplexen Endergebnis: 

(Alle) Menschen sind sterblich. 


Gemäß der modernen Analyse einfacher Sätze stecken in die- 
sem Satz zwei einstellige Prädikatenkonstanten 


— „„ıist Mensch: M ... und 
—,.. Ist sterblich: $ ... 





Die Lesart “Sterblich(alle Menschen) erscheint ungeeignet, da 
der Ausdruck “alle Menschen” nicht als Eigenname in Frage 
kommt: Er bezeichnet nicht einen Gegenstand, sondern belie- 
big viele. 


Dieser Satz verfügt demnach weder in der Subjekt- noch in 
der Prädikatposition über Eigennamen. Der Ausweg besteht 
darin, statt über konkrete Individuen/Gegenstände über “an- 
gedeutete” (variable) Individuen/Gegenstände zu sprechen: 


Für alle Individuen (Gegenstände) gilt: Wenn das (jeweilige) 
Individuum (ein) Mensch ist, (dann) ist es (das jeweilige Indi- 
viduum) sterblich. 


An dieser Formulierung fällt auf, dass der Ausgangssatz nun in 
gewisser Weise als komplexer Satz paraphrasiert wird. Dies 
wird angezeigt durch die Verwendung von “wenn ...., dann... 
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Die Formulierung in (b) sichert, dass wir immer von dem- 
selben Individuum sprechen. Wir greifen irgendein Indivi- 
duum heraus, prüfen zunächst, ob es ein Mensch ist und 
prüfen im positiven Fall weiter, ob es unter dieser Bedin- 
gung/ Voraussetzung desweiteren sterblich ist. 


Die alternative Formulierung 


(b’) Wenn alle Individuen (Gegenstände) Menschen sind, (dann) 


sind alle Individuem sterblich. 


leistet diese (anaphorische) Beziehung nicht. Diese Formulie- 





rung wäre unter den beiden Bedingungen (i) Es gibt Götter- 
menschen (Menschen, die unsterblich sind) und (ii) Es gibt 
Tiere (Gegenstände, die keine Menschen sind) wahr. Unsere 





ursprüngliche Formulierung (b) wäre schon wegen (i) wider- 
lest: Es gäbe einen (Gott-)Menschen, der nicht sterblich ist. 
Also wären nicht alle Menschen sterblich. 


Einen Schritt zur Formalisierung stellt die Symbolisierung un- 
serer Sprechweise über Individuen dar: 


Für alle Individuen i gilt: Wenn i Mensch ist, dann ist i sterb- 
lich. 


Die Verwendung desselben Symbols i zeigt an, dass immer von 
demselben Individuum die Rede ist. 


Dieses Individuum 1 ist nun immer ein bestimmtes, für das 
wir keinen Namen haben. Aber dieses Individuum nimmt nun 
stets die Argumentstelle der beiden Prädikate “...ist Mensch” 
und “...ist sterblich” ein: Mensch(i) bzw. sterblich(i) 


(d) Für alle i gilt: Wenn Mensch(i), dann sterblich(i). 


Um nun eine Formalisierung vornehmen zu können, benötigen 
wir neue Symbole für 


— den Ausdruck (Quantor) “für alle” 


— die nicht unmittelbar benannten Individuen 1 und 


” 


— den Satzverknüpfer (Konnektor) “wenn ..., (dann) ....”: 
“für alle” > V: 


Der Quantorausdruck “für alle” wird durch das Quantorsym- 
bol “V” (Allquantor) symbolisiert. 

Er 

Die Individuen können nun nicht mehr durch Individuen- 
konstanten dargstellt werden. Wir müssen Individuenva- 
riablen wie x, y, 2, Xı,... verwenden. D.h. die Formalisierung 


erfolgt durch kleine Buchstaben des deutschen Alphabets be- 
ginnend bei x. 


VE 


Der Quantor “V” muss sich immer auf variable Namen (In- 
dividuenvariablen) beziehen. Die Kombination aus Quantor 
und Individuenkonstante — Va / z.B. “alle gegenwärtigen 
Hauptstädte Deutschlands” — macht keinen Sinn. 


“wenn ..., (dann) ...” &> D. 


Das Hufeisen “I” ist ein Funktor/Konnektor/Junktor, 
der die Aufgabe hat, zwei Formeln, die Sätze (z.B. Ma, Sabc) 
bzw. Formen von Sätzen (z.B. Mx, Saxc) repräsentieren, wie- 
der zu einem neuen komplexeren Satz zu verknüpfen (z.B: 
(Ma > Sabe): Wenn A und B irgendwelche Übersetzungen — 
zwei Formeln - sind (z.B. Mx und Sx), dann ist der Ausdruck 
/ die neue Formel (A > B) die Übersetzung des komplexeren 
Satzes “Wenn A, dann B. 


Damit können wir den Satz 


(a) (Alle) Menschen sind sterblich. 


(q 


) 


zunächst paraphrasieren als 
Für alle i gilt: Wenn Mensch(i), dann sterblich(i). 


und schließlich formalisieren als 


(e) Ve(Mx D Sx). Vergleichen wir (d) mit (e): 


Für alle i gilt: Wenn Mensch (i), dann sterblich (i) 
V # (M m 52 S 2). 


Die Klammerung um Mx D 5x wird unbedingt benötigt, um 
anzuzeigen, dass das x in Jedem betrachteten Falle für ein- und 
dasselbe Individuum steht. Die Formel VeMx D Sr würde 
das dritte Vorkommen von “x” außerhalb des Wirkungsbe- 
reiches des Allquantors “V” lassen. Dass wir in “Sc” erneut 
den Buchstaben “x” verwenden, sichert allein nicht, dass wir 
wieder dasselbe Individuum betrachten müssen! 


Formalisierung (Zusammenfassung): Vr(Mx D Sk), 
wobei 


” «9 


“Va... für “Für alle x gilt ...” steht, worin “x” eine so- 
genannte Individuenvariable ist, die für beliebige Individu- 
en/Gegenstände steht (die über den uneingeschränkten Indi- 
viduenbereich läuft), 


” 


“DZ” die aussagenlogische Verknüpfung “wenn ..., dann ... 
repräsentiert (materiale Implikation, die hier zur forma- 
len Implikation wird, da sie im Wirkungsbereich des All- 
quantors V steht), 


“Mx” bzw. “M(x)” für “x ist Mensch” und 
“Sax” bzw. *S(z)” für “x ist sterblich” steht. 


Kurzer Vergleich mit der traditionellen Variante 


(a) (Alle) Menschen sind sterblich Ausgangssatz 
Die Frage war: Wie ist dieser Satz zu formalisieren’ 

Eine damit verbundene Frage war: Ist dieser Satz ein einfacher 
oder zusammengesetzter /komplexer Satz, der aus mehreren 
Teilsätzen besteht. 

Der traditionelle Paraphrasierungsvorschlag war: 

(aı*) Menschen [alle sind] sterblich. 

Die traditionelle Formalisierung lautete 

(ar) MaS 

Der moderne Vorschlag der Paraphrasierung lautete 

(aa*) Für alle i gilt: Wenn Mensch(i), dann sterblich(i) 

Daraus ergab sich die folgende Übersetzung: 
(aF)Ve(MxDSk). (= (e)) 


e (Gemäß der traditionellen Auffassung ist die Kopula durch ein 
einfaches Zeichen (a,e,i,o) zu erfassen, obwohl die Kopula nicht 
nur aus einem Hilfswerb (“ist”, “sind” etc.) besteht, sondern 


auch quantifizierende ( “alle”, “einige” ) und polarisierende (be- 
jahende, veneinende) Eigenheiten aufweist. 


e (Gemäß der modernen Auffassung reduziert sich die Kopula 
auf die Funktionen des Hilfsverbs, die unmittelbar durch die 
Prädikation erfasst werden und somit keine eigenständige Sym- 
bolisierung erhalten. 


e Die Quantifizierungseigenschaften (z.B. von “alle”) werden 
durch Quantoren (z.B. “V”) erfasst, die sich auf Individuen- 
variablen (“x”) beziehen (z.B. “Vx”). 


e Die Eigenschaft der Verneinung wird später ebenfalls durch 
eigene Symbole erfasst. 


Zur logischen Form komplexer Sätze! 


(2) Einfache (positive) existenzquantifizierte Sätze: 


(b) 


Ebenfalls im Unterschied zur traditionellen Analyse (Si P) 
erfolgt die Formalisierung von “Einige (Manche Menschen sind 
gesund” über eine ganze Reihe von Umformulierungsschritten 
mit einem recht komplexen Endergebnis: 

Einige (Manche) Menschen sind gesund. 

Wieder stecken in diesem Satz zwei einstellige Prädikatkon- 
stanten 


... 1st Mensch: M ... und 
.. Ist gesund: G ... 





Die Lesart “Gesund(einige Menschen) erscheint ungeeignet, da 
auch der Ausdruck “einige Menschen” nicht als Eigenname 
in Frage kommt: Er bezeichnet nicht einen Gegenstand, son- 





dern möglicherweise mehrere oder (bei einer Untertreibung) 
sogar alle Menschen: “Einige Menschen sind sterblich”. 


Auch dieser Satz verfügt demnach weder in der Subjekt- 
noch in der Prädikatposition über Eigennamen. Der Aus- 
weg besteht wiederum darin, statt über konkrete Indivi- 
duen/Gegenstände über “angedeutete” (variable) Individu- 
en/Gegenstände zu sprechen. Allerdings liegt nun keine hy- 
pothetische Behauptung vor: 

Für mindestens ein Individuum (Gegenstand) gilt: das (je- 
weilige) Individuum ist (ein) Mensch und es (das jeweilige In- 
dividuum) ist gesund. 


Beachte: Eine Existenzbehauptung wie “Mindestens ein Mensch 


ist gesund” behauptet das gleichzeitige Zutreffen zweier Ei- 
genschaften / einstelliger (einargumentiger) Prädikate (“... ist 








!Vorlesung L3B: UL 20080424 


Mensch + ... ist gesund) auf ein Individuum. 


Wiederum fällt auf, dass der Ausgangssatz nun in gewisser 
Weise als komplexer Satz paraphrasiert wird. Dies wird 


“« 


angezeigt durch die Verwendung der Konjunktion . und 

Wiederum müssen wir immer von demselben Individuum 
sprechen. Wir greifen irgendein Individuum heraus und prüfen, 
ob es ein Mensch ist und zusätzlich prüfen wir, ob es auch 
gesund ist. Finden wir ein solches Individuum, so ist der Satz 


wahr. 


Die alternative Formulierung 


(b’) Mindestens ein Individuum (Gegenstand) ist Mensch und min- 


destens ein Individuum (Gegenstand) ist gesund. 


leistet diese (anaphorische) Beziehung nicht. Diese Formulie- 





rung wäre unter den beiden Bedingungen 

(i) Anton ist ein Mensch (und krank). 

und 

(ii) Antons Hamster ist gesund (und kein Mensch). 
wahr. 


Einen Schritt zur Formalisierung stellt erneut die Symbolisie- 
rung unserer Sprechweise über Individuen dar: 


Für mindestens ein Individuum i gilt: i ist Mensch und 1 ist 
gesund. 


Dieses Individuum i ist immer ein bestimmtes, für das wir 
keinen Namen haben. Aber dieses Individuum nimmt nun stets 
die Argumentstelle der beiden Prädikate “...ist Mensch” und 
“... ist gesund” ein: Mensch(i) bzw. gesund(i) 





(d) Für mindestens ein i gilt: Mensch(i) und gesund(i). 


Um nun eine Formalisierung vornehmen zu können, benötigen 
wir weitere neue Symbole für 


— den Ausdruck (Quantor) “für mindestens ein” und 


- den Satzverknüpfer (Konnektor: Konjunktion) 


« ” 


ct 
“für mindestens ein” > 7: 


Der Quantorausdruck “für mindestens ein” wird durch das 
Quantorsymbol “3” (Existenzquantor) symbolisiert. 

SE 

Der Quantor “3” muss sich immer auf variable Namen (Indi- 
viduenvariablen) beziehen. Die Kombination aus Quantor und 
Individuenkonstante — Ja / z.B. “mindestens eine gegenwärti- 
ge Hauptstadt Deutschlands” — macht keinen Sinn. 

es und.rr er RR 


Das Dach “A” ist wie “D” ein Funktor/Kon- 
nektor/Junktor, der die Aufgabe hat, zwei Formeln, 
die Sätze (z.B. Ma, Sabc) bzw. Formen von Sätzen (z.B. Mr, 
Saxc) repräsentieren, wieder zu einem neuen komplexeren 
Satz zu verknüpfen (z.B: (Ma X Sabc)): Wenn A und B 
irgendwelche Übersetzungen — zwei Formeln — sind (z.B. Mx 
und Gx), dann ist der Ausdruck / die neue Formel (AA B) 
die Übersetzung des komplexeren Satzes “A und BD”. 

Damit können wir den Satz 

Einige Menschen sind gesund. 

zunächst paraphrasieren als 

Für mindestens ein i gilt: Mensch(i) und gesund(i). 


und schließlich formalisieren als 


(e) Jz(Mx A Ge). Vergleichen wir (d) mit (e): 


Für mind. ein igilt: Mensch (i) A gesund (i) 
J & (IM RA: °G- ı). 


Die Klammerung um Mx& A Gx wird unbedingt benötigt, um 
anzuzeigen, dass das x in Jedem betrachteten Falle für ein- und 
dasselbe Individuum steht. Die Formel JxMx AGx würde das 
dritte Vorkommen von “x” außerhalb des Wirkungsbereiches 
des Existenzquantors “’ lassen. (Man sagt auch: x kommt 
frei vor.) Dass wir in “Gx” erneut den Buchstaben “x” ver- 
wenden, sichert allein nicht, dass wir wieder dasselbe Individu- 
um betrachten müssen! Die Lesart von Je Mx AGx wäre: “Es 


gibt mindestens einen Menschen und irgendetwas, was gesund 





ist.” 
Formalisierung (Zusammenfassung): I3x(Mx X Gkx), 
wobei 


” «_,2 


“Ir...” für “Für mindestens ein x gilt...” steht, worin “x 
eine sogenannte Individuenvariable ist, die für beliebige Indivi- 
duen/Gegenstände steht (die über den uneingeschränkten In- 


dividuenbereich läuft), 


“N” die aussagenlogische Verknüpfung “... und ...” repräsen- 
tiert (klassische Konjunktion), 


“Mx” bzw. “M(x)” für “x ist Mensch” und 
“Gr” bzw. “G(x)” für “x ist gesund” steht. 


Zur logischen Form komplexer Sätze! 


(3) Einfache negierte/verneinte quantifizierte Sätze: 





Mit Blick auf die traditionelle Analyse bleibt uns nun Sätze der 
Formen S e P (allgemein verneinend) und S o P (partikulär 
verneinend) zu paraphrasieren und zu formalisieren: 


(a) Kein Mensch ist allmächtig. SeP 
(b) Manche Menschen sind nicht gesund. SoP 


Beide Sätze enthalten Verneinungsausdrücke: “kein” in (a) und 
“nicht” in (b). Da im Unterschied zur traditionellen Analyse 
Negations- bzw. Verneinungsausdrücke nicht Bestandteil der 
Kopula sein können, benötigen wir eine Negation, die sich so- 
wohl auf einfache Prädikatformeln der Art Fa, Gab, Haxc 
usw. als auch auf komplexe Formeln der Art (AAB), (ADB), 
Ve(Fx D Gx) usw. beziehen kann. Diese klassische Art der 
Negation wollen wir Satznegation nennen. 


- Dieses Zeichen wollen wir für die Satznegation verwenden. 
Wenn wir eine korrekte (Teil-)Ubersetzung A gebildet haben, 
können wir diese auch als Ganzes verneinen /bestreiten /zurück- 





weisen: -Ä. 


e Anlass zu Satznegationen können eine ganze Reihe sprachli- 
cher Ausdrücke geben: “nicht”, “es ist nicht der Fall, dass”, 
“un-” (Vorsilbe), “kein”, “niemand”, “nirgends”, “nie”, “nim- 
mer” (inkorporiert) usw. 

e Andere interessante Fälle sind “vergessen” (= “nicht mitha- 


ben”), “widerlegen”, “entgegnen”, “zurückweisen” usw. 


e \lanchmal neigen wir auch dazu, bestimmte Prädikate als die 
Verneinung eines anderen Prädikats aufzufassen: “gesund” (= 
“nicht-krank”) versus “krank” (= “nicht-gesund”), “schön” 
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versus “hässlich” etc. Doch auch hier entscheidet der Interpret 


und Übersetzer. Man sehe “schön” versus “unschön”. 


e Schließlich gibt es eine Vielzahl von Verneinungen in deutschen 


Sätzen, die sich dagegen sperren als Satznegation aufgefasst zu 


werden. Sie beziehen sich eher auf Satzteile und verlangen z.T. 


nach einer “sondern”-Fortsetzung bzw. nach einer bestimmten 


Betonung: 


(c) Nicht zu Hause vergaß Anton seinen Schlüssel. 


(d) Zu Hause liegt Antons Schlüssel nicht. 


Zurück zu Satz (a) 


(a) 


(al) 


(Ual) 
(Ua2) 


(b") 


(Ub*) 


Kein Mensch ist allmächtig. 

Es bieten sich nun zwei verschiedene Paraphrasen an: 
Es gibt kein 1: 1 ist Mensch und i ist allmächtig. 

bzw. 


Für alle i gilt: Wenn i ein Mensch ist, dann ist i nicht 
allmächtig. 


Beide Varianten können wir mit den zur Verfügung ste- 
henden Mitteln unter Einschluss der klassischen Negation 
übersetzen (“A ...” steht für “... allmächtig”): 


-J2(M&EA.H&) 

veM&e DH) 

Der Beispielsatz 

Manche Menschen sind nicht gesund. 

wird paraphrasiert als 

Für mindestens ein 1: 1 ist Mensch und i ist nicht gesund. 
Die Übersetzung davon lautet dann: 

J2e(Mx A Ge) 


Fassen wir die Darstellung der 4 Satzformen zusammen: 
Alle S sind P SaP vVelSeDPe -I2SeEA-Pke) 
Einige S sind P S.1P: ESEA Pe, vesEe Dep) 
Kein S ist P Ss.eP: vVelsEeDaPpe) IElSEA Pr) 
Einige S sind nicht PSoP (SeA-Px) -Vx($Sx D Pr) 


Wir haben schon im Fall S e P (Beispiel (a)) behauptet, dass es 
zwei Lesarten gibt, die zu zwei syntaktisch unterschiedenen Über- 
setzungen führen. Später werden wir beweisen, dass diese beiden 
Übersetzungen logisch gleichwertig sind (“dasselbe besagen”). 

Die letzte Spalte zeigt an, dass es auch für die anderen drei Fälle je- 
weils zumindest eine weitere Übersetzungsmöglichkeit gibt von der 
später ihre logische Gleichwertigkeit mit der in Spalte 3 genannten 


gezeigt werden kann. 





(4) Weitere Fälle und neue Übersetzungsmittel 


Gegeben seien folgende Interpretationen: 


Ve si ae =, „x Ist. Vater von. 
Me es = ... ist Mutter von .... 
a: Anton 


Wir wollen nun den Satz 
(e) Anton ist Großvater. 


übersetzen. Ein mögliche und sinnvolle Paraphrase wäre: 





(e*) Es gibt mindestens einen Menschen, von dem Anton Vater 
ist und dieser Mensch ist Vater bzw. (oder) Mutter von 





mindestens einem weiteren Menschen. 


Kürzer: Großväter sind Väter von Vätern (Großväter 
väterlicherseits) oder Väter von Müttern (Großväter 


mütterlicherseits). 


Zur Übersetzung fehlt uns nur ein Symbol für den deutschen Kon- 


nektor “oder”, der einschließende (“Mindestens einer von uns bei- 
den ist Ritter.”) bzw. ausschließende Alternativen (“Genau einer 


von uns beiden ist Ritter.” ) angibt: 


V Wir verwenden das umgekehrte Dach “V” als Überset- 
zung des deutschen Satzverknüpfers “oder”. Wir werden 


es mit der einschließenden Lesart intepretieren. D.h. 


der Fall, dass beides zutrifft, ist zulässig. 
(Ue*) 3x(Vax AFy(VxyVv May)). 


Bemerkung: Die einschließende Lesart wird eher aus biologi- 


schen denn aus logischen Gründen ausgeschlossen. Allerdings lässt 
sich der ausschließende Fall “entweder Mutter oder Vater” eben- 


falls ausdrücken. Aufgabe! 


Disambiguierung durch Umformulierung/Paraphra- 
sierung und Übersetzung/ Formalisierung' 
Beispielsatz: Jeder Mann liebt eine Frau. 


Umformulierung 1: Zu jedem Mann gibt es (mindestens) eine 
Frau, die er liebt. 


[Jeder Mann liebt irgendeine Frau] 
Übersetzung 1: Ve(Mx DASy(FyALxy)) 


Umformulierung 2: Es gibt (mindestens) eine Frau, die von jedem 
Mann geliebt wird. [Hutkontur] 


[Jeder Mann liebt eine bestimmte Frau. 
Schematisierung 2: IJy(Fy AVx(MxD Lxy)) 


Syntax der klassischen Logik 
(Übersetzung / Formalisierung) 


Grundzeichen [GZ] 


(LBS Diss: Aussagenvariablen [AV] 
(2):0: 0, 6,:01,48 Individuenkonstanten [IK] 
ON EZ Individuenvariablen [TV] 


unendliche Liste 1- 
stelliger, 2-stelliger 


I m pl 2 @2 IM. F 
4) FG, HS, Fi... FSGH, HS, Fi, oe Prädikatkon- 


stanten [PK] 
DD, klassische Funktoren 
(6) V,S Quantoren [Q] 
.) Klammern 
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Metavariablen |MV]: 


(1) P bzw. P; MV für Aussagenvariablen 
(2) ©" bzw. ®% MV für n-stellige Funktoren 
(3) A,B,C,D, A,,... MV für Formeln 
(4) £ bzw. f" MV für Prädikatkonstanten 
5) ide... MV für Individuenausdrücke 


(Individuenvariablen bzw. -konstanten) 


Formregeln / Formeldefinition 





(1) Eine allein stehende Aussagenvariable ist eine Formel. 


(2) Wenn feine n-stellige Prädikatenvariable und wenn ih, ia, ...., 
in Individuenvariablen oder Individuenkonstanten (nicht not- 





wendigerweise alle verschieden) sind, dann ist auch f ijia.. . in 
eine Formel. 

(3) Wenn A und B Formeln sind, dann sind auch A, (AA B), 
(AvB), (ADB), (A= B) Formeln. 

(4) Wenn A eine Formel und i eine Individuenvariable ist, dann 
sind VIA und JiA Formeln. 


(5) A ist eine Formel gdw dies aufgrund der Formregeln (1)-(4) 
der Fall ist. 


Klammereinsparung: 


V 
> 


Das äußere Klammernpaar kann weggelassen werden. 


Ein Klammernpaar kann weggelassen werden, wenn 
die Funktoren innerhalb dieses Klammernpaares 
stärker binden, als die Funktoren, die die geklammerte 








Zeichenreihe (diese Teilformel) zu komplexeren Zeichenreihen 
(Teilformeln) verknüpfen: 


bindet stärker als V, D, 5; 
bindet stärker als D, =; 


bindet stärker als =: 


Begrenzte und unbegrenzte Schreibweise 


Kx: x ist Körper 


1 


x ist schwer (x hat Schwere) 


Beispielsätze: 


— Alle Körper sind schwer. 


— Einige Körper sind schwer. 


begrenzte Schreibweise: Grundbereich einge- 
schränkt: 


Grundbereich = Menge aller Körper 

VeSx 

E52 

unbegrenzte Schreibweise: Grundbereich beliebig 
Grundbereich = Menge aller „Entitäten“, Individuen 
Ve(Kx D Sr) 

IE KREADSE) 


Wirkungsbereich (Skopus) eines Quantors Vi bzw. Ji 
nennen wir die unmittelbar auf Vi bzw. J1 folgende Formel. 


Wir sagen, eine IV i kommt in einer Formel A gebunden vor, 
wenn sie unmittelbar auf V oder 3 folgt oder wenn sie im Wir- 
kungsbereich von Vi bzw. Ji vorkommt. 


Wir sagen, eine IV i kommt in einer Formel A frei vor, wenn i 
in A vorkommt und nicht gebunden ist. 


So kommt die Variable x in den Formeln 


VeFx 
VER 
velp DEE) 
gebunden und in den Formeln 
Fx 
E01 
Yy(p> Fax) 


frei vor. In der Formel 
Fx DVx-(pDGa,t) 


ist das erste Vorkommen von x ein freies und das zweite und 
dritte Vorkommen von x sind gebundene Vorkommen. 


Eine Aussageform ist jede Formel A, die mindestens ein freies 
Vorkommen einer IV in A hat. 

Solch ein Ausdruck kann nicht mit wahr bzw. falsch bewertet 
werden. 


Eine Aussage ist jede Formel A, in der alle Vorkommen von IV 
gebundene Vorkommen sind. Ein Spezialfall ist eine Formel, die 
keine IV enthält. 

Solch ein Ausdruck kann mit wahr bzw. falsch bewertet werden. 


Sprachtypen 





Name des 
Umgangssprache | Funktors | Funktor Name der Funktion 
nicht non = (w) | Negation (Verneinung) 
und et \(&) | Konjunktion 
oder vel V Alternative (Disjunktion, 
Adjunktion) 
wenn, dann seq Implikation (Subjunktion) 


genau dann, wenn 





ag 








Aquivalenz (Bisubjunktion) 


Ausdrucksmöglichkeiten für andere Satzverknüpfer 


(Konnektoren) 


entweder poderq (pA=q) VpAdg) 
Dede) =rd 


weder p noch q 
nicht p, sondern q 
p statt dass q 

p ohne dass q 


p Ang 
=pNg 
pAmq 
pAmq 


oO IS 


Semantik der klassischen Logik! 


Modelle: Rahmenbedingungen 


e Individuenkonstanten (Namenbuchstaben) beziehen sich 
auf bestimmte Werte des Wertebereichs. 

e Prädikatenkonstanten (Prädikatbuchstaben) bilden zusam- 
men mit den durch die Individuenkonstanten (Namenbuchstaben) 
oder Variablen besetzten Argumentstellen Prädikate, die Begriffe 
ausdrücken. 





e Der Quantor Y bezieht sich auf alle Werte eines vorgegebenen (ein- 
geschränkten bzw. nicht-eingeschränkten) Wertebereichs. 





e Der Quantor I bezieht sich auf mindestens einen Wert eines vor- 
gegebenen Wertebereichs. 





Belegungen 


e Aussagenvariablen (AV) werden mit Wahrheitswerten belegt. 


Feststellungen über Aussagesätze (künftig kurz auch „Aussagen“ bzw. 
„Sätze“): 
(1) Aussagesätze bezeichnen Sachverhalte 


(2) Einen Aussagesatz nennen wir „wahr“ (1) genau dann, wenn 
Abkürzung: gdw (englisch: iff für if and only if)| der durch ihn be- 
zeichnete Sachverhalt besteht (eine Tatsache ist). Andernfalls nennen 
wir den Aussagesatz „falsch“ (0). 

[Korrespondenztheorie der Wahrheit resp. Kohärenztheorie der Wahr- 


heit] pa|lpra pVa pDg p=q PA=q -PAq =p=g pAzg 





= 1 1 1 0 0 0 0 
0 10) 0 1 0 0 0 0 f 1 
: 02:0 1 1 0 0 1 1 0 

00100 1 1 1 0 0 0 





!Vorlesung L5: UL 20080522 


Eine Individuenkonstante (IK) ist innerhalb einer Interpretation mit 
einem und nur einem Wert aus I zu belegen. 


(Verbot nichtbezeichnender Namen + Verbot von Mehrfachbezeich- 
nungen!) 


Allerdings können zwei IK innerhalb derselben Interpretation den- 
selben Wert zugeordnet bekommen. 


Auch kann eine IK in unterschiedlichen Interpretationen unterschied- 
liche Werte zugeordnet bekommen. 


Individuenvariablen (TV) werden mit einer Menge / von Werten (= 
Grundbereich) belegt. 


Die leere Menge ist ausgeschlossen. 
Alle Individuenvariablen (IV) sind der Menge I zuzuordnen. 


Prädikatkonstanten (PK), auf die genau eine durch eine IK bzw. IV 
besetzte Stelle folgt, werden mit beliebigen Teilmengen (möglich ist 





hier auch die leere Menge und die Allmenge/Gesamtmenge) von I 
belegt. 


Annahme: F'... sei die einstellige Prädikatkonstante: „...ist rot“ 


Annahme 2: Der Individuenbereich bestehe nur aus den Individuen 
a,b,c. 


—> Wertebereich des Schemas Fx = Aussagen „Fa“, „Fb“ und 
„BEE 


—> Mösliche Situationen: 


a m a8 
Ho + 


Prädikatkonstanten (PK), auf die genau zwei durch IK bzw. IV be- 
setzte Stellen folgen, werden mit beliebigen geordneten Paaren, deren 





Elemente jeweils aus / stammen, belegt. 





Annahme 1: G... sei die zweistellige interpretierte Prädika- 
tenvariable (eine Prädikatenkonstante): „...ist größer als...“ 


Annahme 2: Der Individuenbereich bestehe wiederum nur aus den 
Individuen a,b, c. 


—> Wertebereich des Schemas Gxy = Aussagen „Gaa“, „Gab“ usw. 


—> Jetzt erfolgt eine Abbildung geordneter Paare von Individu- 
en auf Wahrheitswerte. 


<e,Vy2 Gy 
aa 0 
<a,b> 
ae 
<0.e> 
<b,a> 
<b,b> 
<ca> 
<c,b> 
zoo 


—> Mösliche Situationen: 





Sa N 


Jetzt: Wertebereich = Menge {1,0}; 


aber: Definitionsbereich = Menge geordneter Paare der Form 
<z,y> 


Prädikatkonstanten (PK), auf die genau n durch IK bzw. IV besetzte 
Stellen folgen, werden mit beliebigen geordneten n-Tupeln, deren 





Elemente jeweils aus / stammen, belegt. 
= alleinige Relevanz der Begriffsumfänge 


= extensionaler Standpunkt 


Interpretation Z 


Eine Interpretation Z ist gegeben durch 

1. eine nicht-leere Menge / von Werten, der die IV zugeordnet sind; 

2. eine Zuordnung von jeweils genau einem Wahrheitswert zu jeder AV; 
3. eine Zuordnung von jeweils genau einem Wert aus / zu jeder IK 
4 


einer Zuordnung von n-Tupeln von Werten aus / für n-stellige PK, 
d.h. für PK, auf die n mit IK oder IV besetzte Stellen folgen. 


Interpretationsbeispiel 


Formel (pAGb)AVxFx 

iR) = {Anton, Beate, Christine} 
Z(p) = E(W) 

Z(b) — Beate 

I(F) — { Anton, Christine} 

I(G) — {Beate} 


In dieser Interpretation ist der Satz falsch. Warum? 


Alternative Interpretation: 

Z(F) = {Anton, Beate, Christine} 

In dieser Interpretation ist der Satz wahr; aber weder allgemeingültig 

noch kontradiktorisch. 

e Eine Formel ist allgemeingültig =,; jede Interpretation Z ist ein 
Modell der Formel, d.h. 
eine Formel ist allgemeingültig =,7 ihr ist relativ zu jeder Inter- 
pretation Z der Wahrheitswert 1 (W) zugeordnet. 


e Eine Formel ist unerfüllbar / kontradiktorisch =,; keine In- 
terpretation Z ist ein Modell der Formel, d.h. 


eine Formel ist unerfüllbar / kontradiktorisch =,7 ihr ist rela- 
tiv zu jeder Interpretation Z der Wahrheitswert 0 (F') zugeordnet. 


4 


Bedingungstypen! 


Die Ambivalenz der „wenn..., dann ....“- bzw. „... genau 


dann, wenn ...“-Argumente 


Wir vereinbaren die folgende Notation zur Allgemeingültigkeit bzw. 
zum gültigen Schluss: 


Ein Schluss aus den Prämissen Aı,... A, auf die Konklusion B 
heiße gültig gdw die Formel AıAA>A. .. AA, > B allgemeingültig 
/ tautologisch / L-wahr ist. 

Abkürzung: Aı A... A A, = B [Die Reihenfolge der Berechnung 
der Konjunktionen ist beliebig!] 

Wenn ein Schluss nicht gültig ist, schreiben wir Aı\... AA, # B. 


Aus Argumenten der Form p D q [materiale Subjunktion/Implikation] 


bzw. p= q |materiale Bisubjunktion/Äquivalenz] folgt nichts über die 


verwendeten Teilsätze: 


— DE» PDF» kDgFg PD)R-g 


bzw. 

p=za#Fpr b=edFmw bP=eafıa bed) 
Auf der Ritter- und Schurkeninsel nehmen allerdings manche Äuße- 
rungen Formen an wie (p = (p D g)). Daraus folgt dann alles über 
pundgq: 

p=eDa)Fnr P=bDga)Fg, auch 
p=PeDg)FleNg), bew(pAgdgFP=WeDg). 

Damit sind (p = (p D q)) (Behauptung eines Inselbewohners) und 
(p ‘X q) (Information für den Volksbefrager) logisch miteinander 
äquivalent. 








!Vorlesung L6: UL 20080529 


T'hese In der politischen Sprache werden sehr häufig wenn-dann- 
bzw. falls-Konstruktionen verwendet, da sie eben keine Ent- 
scheidung für bzw. gegen die Präsmissen (Antezedenten) bzw. 
die Konklusion (Konsequent) beinhalten, d.h. keine entspre- 
chenden Schlüsse erlauben. 


Notwendige und hinreichende Bedingung 


Die Formel p D g hat viele verschiedene Lesarten. Z.B.: „Wenn p, dann 
g“, „g, wenn p“, „q, falls p“, „g unter der Voraussetzung, dass p“ usw. 
Andere Lesarten sind: „p ist hinreichende Bedingung für q* bzw. „q ist 
notwendige Bedingung für p“. Aber „p ist notwendige Bedingung für 
g“ wird ausgedrückt durch q > p! 


Hinreichend/notwendig vs. logisch-hinreichend /logisch- 
notwendig 


In mathematischen Kontexten, in der Alltagssprache und im politi- 
schen Dialog wird „hinreichend(e Bedingung)“ bzw. „notwendig(e Be- 
dingung)“ häufig im Sinne von „zwingend hinreichend /notwendig“ und 
somit „Logisch-hinreichend (L-hinreichend) /Logisch-notwendig (L-not- 
wendig)“ verstanden. Der Unterschied ist: 


oe (pDg)#pbzw(pDg) #q. Hier ist p nur material hinrei- 
chende Bedingung, aber nicht L-hinreichend. Analog für die 
notwendige Bedingung q. Dagegen 

e (pXg) = q. Hier ist (pAg) L-hinreichend für q (und natürlich 
auch für p). 

e p=(pVg). Hier ist p L-hinreichend für (pVg) (und natürlich 
ist auch q L-hinreichend). 


Für „notwendig und hinreichende Bedingungen“ gilt diese Unterschei- 


dung analog: 


(p = g): p ist material hinreichend und notwendig für q 
(also auch: q ist material hinreichend und notwendig für p). Dage- 
gen z.B.: 


(-pVg) F (pDdg) und (pDg) F (pV g), also (-p V gq) ist 
L-notwendig und L-hinreichend für (p I g). 


„wenn“, „nur wenn“ und „nur“ 


Wir übersetzten im Rahmen der KL „q, falls p“ mit (p D q). Ein typi- 
sches Ubersetzungsproblem taucht auf, wenn Sätze der Form 


„q, nur wenn (falls) p“ bzw. „Nur Stürmer der Mannschaft schießen 


Tore“ übersetzt werden sollen. 


(1) „g, nur wenn (falls) p“: (qDp). 


Du 4 


Du 4 


In diesem Falle hat das „nur“ in „nur wenn“ genau die Wirkung 
der Vertauschung der materialen Bedingungen: hinreichend in not- 
wendig und umgekehrt. 

„Alle Stürmer der Mannschaft schießen Tore.“: Ve(Sx D Tr) mit 
„Nur Stürmer der Mannschaft schießen Tore.“: Ve(Tx D Sz). 
Der erste Satz ist wahr, wenn jeder Stürmer (einer Mannschaft) 
im Verlaufe eines Spieles ein Tor geschossen hat. Der Satz bleibt 
natürlich auch wahr, wenn weitere Spieler (z.B. Verteidiger) Tore 
geschossen haben. 

Der zweite Satz ist wahr, wenn jedes während des Spieles gefal- 
lene Tor von einem Stürmer erzielt wurde. Daran muss allerdings 
nicht jeder Stürmer beteiligt sein. Der Satz ist falsch wenn z.B. ein 
Verteidiger ein Tor erzielt hat. 

Sätze der Art „Nur Anton kam zur Feier [und niemand sonst].“ 
erfordern zur Übersetzung die Einbeziehung der Identität: 


FanN&FrDe=a), 


Argumentation und Beweis! 


System des natürlichen Schließens 
[= SNS] 
1. Die Grundregeln 


e (Grundregeln müssen plausibel gemacht werden. 

e Grundregeln sind konstitutiv für eine zwingende Argumen- 
tation (einen Beweis). 

e Grundregeln können nicht definiert bzw. selbst bewiesen wer- 
den. 


Wir unterscheiden 2 Typen von Regeln: 


e Schlussregeln und 


e Strukturregeln. 





Die Schlussregeln legen die einzelnen Beweiszüge fest: 


Aı 

AM 
A An+ı gemäß der Anwendung einer Schlussregel 
" A„+2 gemäß der Anwendung einer Schlussregel 








Me 
a gemäß der Anwendungen von Schlussregeln 


B gemäß der Anwendung einer Schlussregel 
— Schlussregeln sollen intuitiv plausibel und einfach sein. 
— Schlussregeln bestehen aus höchstens zwei Prämissen 
und einer Konklusion. 


— Schlussregeln charakterisieren die argumentativen Eigenschaf- 
ten von logischen Operatoren (Funktoren und Quantoren). 





!Vorlesung L7: UL 20080605 


1.1. Grundschlussregeln 


Grundschlussregeln für Funktoren 


AR Abtrennungsregel 


EK 


BK 


EA 


BA 


EÄ 


BÄ 


ADB 

A 

B 

Einführung der Konjunktion 
A 
B 

AAB 

Beseitigung der Konjunktion 

AAB ANB 





A B 
Einführung der Alternative 
A B 





AVB AVB 
Beseitigung der Alternative 
AVB AVB 





HA -B 
B A 
Einführung der Äquivalenz /Bisubjunktion 
ADB 
B34 
A=B 


Beseitigung der Äquivalenz /Bisubjunktion 
A=B A=B 
ADB BIA 





Erläuterung: Einsetzungen für Individuenausdrücke 


Symbol für Einsetzungen von Individuenausdrücken j 

für Individuenausdrücke i: Ali/jl 

(1) In A wird immer nur an den Stellen eingesetzt, wo es frei 
vorkommt. Kommt i mehrmals frei in A vor, so wird es an 





allen Stellen seines freien Vorkommens durch 7 ersetzt. 

Beispiele: 

[x/a]| von Fx D Gx liefert Fa D Ga, aber nicht Fa D Ge. 

[x/al von Fy D Gi liefert Fy D Ga. 

[x/a] von (Fx AFJxHx) D Ge liefert (FaAFxcHr) D Ga, 

aber keinesfalls (FaASJxHa) > Ga bzw. (FaAJaHa) D Ga. 
(2) Falls sich @ in A im Wirkungsbereich eines Quantors befindet, 

der die Individuenvariable (IV) h bindet, so darf h nicht für ö 


eingesetzt werden (Verbot der Umwandlung freier Vorkommen 
in gebundene). 

Beispiel: In der Formel Vx(Fx D Gy) darf y nicht durch x 
ersetzt werden. ? wird in diesem Beispiel durch y und h durch 
x repräsentiert. Verbot von [y/x], was aus der Aussagenform 
Vx(Fx D Gy) die Aussage Ve(Fx D Gx) erzeugen würde! 


Grundschlussregeln für Quantoren 


BV Beseitigung des Allquantors 
WA 


Al/3 


sein kann. 





‚ wobei 7 eine beliebige IV oder eine beliebige IK 


Beachte: Allquantoren können mehrfach beseitigt werden! 


EV Einführung des Allquantors 


- ‚ falls die IV © nicht frei in den AdB vorkommt. 


B3 Beseitigung des Existenzquantors 
A 
Alö/k;,3n,...in| 
(1) noch nicht durch BJ eingeführt wurde und 


‚ wobei k eine IK ist, die 


(2) 31325: - - In alle freien IV der Formel A sind, die verschieden 
von ? sind. D.h. falls die Individuenvariable z in mehrstelligen 
Prädikatkonstenten vorkommt insbesondere auch, dass die 
Individuenkonstante k mit den Indizes aller anderen freien 
Individuenvariablen dieser Prädikatkonstante versehen wer- 
den muss. 


Die Einschränkung (1) verhindert z.B. den Schluss von 
Annahme A;: In dieser Urne gibt es mindestens eine rote Kugel: 
J<F'r und 
Annahme As: In dieser Urne gibt es mindestens eine grüne Kugel: 
IxGx auf die 
Konklusion B: In dieser Urne gibt es mindestens eine Kugel, die 
sowohl rot als auch grün ist: 
Ie(FeNGe). 
Die Einschränkung (2) verhindert z.B. den Schluss von der 
Annahme A: Zu jedem Tag gibt es mindestens einen Tag, der auf 
ihn folgt (= „Es gibt immer ein Morgen.“): 
VeIJyFyx auf die 
Konklusion B: Es gibt mindestens einen (den) Tag, der auf alle 
Tage folgt (= „Es gibt einen (den) jüngsten Tag.“): 
JyVxFyx (VeFax). 
EJ Einführung des Existenzquantors 
Al/3] 
4A 





‚ wobei 7 eine IV oder eine IK sein kann. 


1.2. Grundstrukturregeln 
Strukturregeln zum Aufbau eines direkten Beweises 


(1) Als die ersten n Zeilen des Beweises schreibe man die Prämis- 
sen A1, Aa,... A, als Annahmen des Beweises [AdB]. 


(2) Bereits bewiesene Theoreme können als neue Zeilen zum 





Beweis hinzugefügt werden. 


(3) Auf der Grundlage schon vorhandener Zeilen können unter der 
Verwendung der 11 Grundschlussregeln neue Zeilen zum Be- 
weis hinzugefügt werden. 





(4) Der Beweis ist beendet, wenn man als eine Zeile des Beweises 
die Konklusion B erhält. 


Definition des Begriffs „Theorem“: 
Aı 


Eine Argumentation der Form , ist ein Theorem, wenn es für 


A 
B 
die Konklusion B einen direkten Beweis aus den Prämissen 


Aı, As, By A, gibt. 
Beispiel 





Folgt aus „Wenn Peter kommt, dann kommt Quintus.“ [p > q] 
und „Wenn Peter kommt, dann kommt Richard.“ [p D r] unter der 
Voraussetzung, dass Peter wirklich kommt [pl], dass sowohl Quintus 
als auch Richard kommen [q Ar]? 


(1) pDg AdB 
2: PD>r Ad 
(3) p AdB 
4) qg ARU,B) 
(5) r AR (2),8) 
(6) qAr EK (4),06) 


Strukturregeln zum Aufbau eines indirekten Beweises 


(1) Als die ersten n Zeilen des Beweises schreibe man die Prämis- 
sen Aı, As,... A, als Annahmen des Beweises [AdB]. 


(2) Alsn+1-te Zeile schreibe man -B als Annahme des indirekten 
Beweises [AdiB]. 


(3) Bereits bewiesene Theoreme können als neue Zeilen zum 





Beweis hinzugefügt werden. 


(4) Auf der Grundlage schon vorhandener Zeilen können unter der 
Verwendung der 11 Grundschlussregeln neue Zeilen zum Be- 
weis hinzugefügt werden. 





(5) Der Beweis ist beendet, wenn als beliebige Zeilen des Beweises 
eine Formel C und ihre Negation -C auftreten. 


Erweiterung der Definition des Begriffs „Theorem“: 


Eine Argumentation ist ein Theorem, wenn es für die Konklusi- 
on B einen direkten oder einen indirekten Beweis aus den 
Prämissen Aı, As,... A, gibt. 


Beispiel 

b) pDgqg AdB 

(2) =qVr  AdB 

(3) =D, er AdB 

(A) p AdB Folgt daraus s? 
(5) 8 AdiB 

(0 q AR (1),(4) 

(M r BA (2).(0) 

(8) ar AR (3),0) 

Wsp. (7),(8) 


Also ist die gesamte Argumentation ein Theorem! 


Schlussregeln des Systems des natürlichen Schließens' 


1. Grundschlussregeln 


AR 


BK 


BA 


BÄ 


BV 





BN 


Abtrennungsregel 
ADB 
A 
B 
Beseitigung der Konjunktion 
AAB AAB 
Be ne 


Beseitigung der Alternative 


AVB AVB 
an ZaB | 
B A 


Beseitigung der Äquivalenz 
A=B A=B 
ADB BIA 





Beseitigung des Allquantors 
WA 

Ak, 
wobei j eine beliebige IV oder eine 
IK sein kann. 
Beseitigung des Existenzquan- 
tors 
4A 

AR, 
wobei 7 eine IK ist, die 
1. noch nicht durch B3 eingeführt 
wurde bzw. nicht in den Annahmen 
des Beweises vorkommt und 
2. durch alle frei in A vorkommen- 
den IV indiziert werden muss (be- 
achte mehrstellige PK). 








EK 


EA 


EÄ 


EV 





Einführung der Konjunktion 
A B 


an. ., „in 
AAB AAB 
Einführung der Alternative 
A B 
AVB AVB 


Einführung der Äquivalenz 





ADB BSA 
BS-A ADB 
A=B A=B 


Einführung des Allquantors 
A 
ViA, 
falls die IV i nicht frei in den AdB 
vorkommt. 
Einführung des Existenzquan- 
tors 
Alı/3] 
wA, 
wobei j eine IV oder eine IK sein 
kann. 





2. Abgeleitete Schlussregeln 


Beseitigung der doppelten Ne- 
gation 
A 

A 


MT Modus Tollens 


ADB 
„un 
-A 





EN 


KP 


Einführung der doppelten Ne- 
gation 

A 
mai 


Kontraposition 
ADB 
BDA 


!Übersicht zur Vorlesung L8: UL 20080612 + Verwendbarkeit für die Klausur am 17.07.2008 


3. Abgeleitete Schlussregeln (Umwandlungsregeln) 





























Negation des Negation des Negation des 
Umwandlung | Gesamtausdrucks | linken Teilausdrucks | rechten Teilsausdrucks 
N em V X x X 
(deMorgan) 
AN m D X X 
VmD X 
Negation des Negation des 
Umwandlung | Gesamtausdrucks | Arguments 
Vom, 9 | X | X 





Einige Beispiele: 





























(1) (AAB)=(-AV-B) [de Morgan bzw. Umwandlung von A in V u. vice versa 
(2) (AVvB)=(-AN-B) [de Morgan bzw. Umwandlung von V in A u. vice versa 
(3) -ADB)=(AA-B) [Umwandlung von D in A u. vice versa 
(4) (ADB)=(-AVB) [Umwandlung von D in V u. vice versa 
(5) Verx = IrHFr [Umwandlung von V in 3 u. vice versa 
(6) IeFxr = VıiFr [Umwandlung von 3 in V u. vice versa 
(7) Ve(FetDGe) = -I3e(Fx X\-Ge) [Umwandlung von Vin3+DinA u. vice versa 
(8) IelFerNGe) = Ve(Fxe D Gr) [Umwandlung von Jin V + A in Du. vice versa 
(9) (AdB)=(-BD-A) [vgl. Kontraposition 





Darstellungsmöglichkeiten für das ausschließende Oder 





-(A=B) -A=B A=-B (AA-B)vV(AAB) 
Wahrheitstabellen 
für klassische Funktoren (-verknüpfungen) 
und oder wenn- genau weder- nicht- entweder statt 
dann dann, wenn noch sondern oder dass 
p|l=p palpıa pva pDq p=q SpPA=qg -PAg -p=qg pPA=q 

1| 0 1,1 1 1 1 1 0 0 0 0 
o|1 1,0 ) 1 ) ) ) 0 1 1 
0,1 ) 1 1 0 ) 1 1 0 
0,0 0 0 1 1 1 0 0 0 


Die Darstellung der vier traditionellen Satzformen 


AlleSsindP. SaP VexSzDPxr) -Ix(SetA-Pr) NurP sind S. 
EinigeSsindP. SiP Sx(SzAPx) -Veı[(StD-Pr) 
KeinSistP. SeP Vxı(SetD-Pxr) FelSzAPe) 
EinigeSsindnichtP. SoP 3x(SeA-Px) -Ve(SzeD Pr) 














Absgeleitete Strukturregeln! 





Abgeleitete Regeln dienen nur zur Vereinfachung der Be- 
weisführung — sie sind also prinzipiell eliminierbar. 


Regel zum Hinzufügen einer Implikation aufgrund ei- 
ner zusätzlichen Annahme 


Erhält man in einem Beweis aus den Annahmen dieses Beweises 
und einer beliebigen zusätzlichen Annahme C [doppelt numme- 
riert| die Formel D, so kann man die Formel C D D als neue 
Zeile zum Beweis [einfach nummeriert] hinzufügen. [Anmerkung: 
Alle Zeilen, die auf die zusätzliche Annahme Bezug nehmen und 
nicht die Form C D D haben, werden doppelt nummeriert. 


Beispiel 
Annahme 1 Aı:pD (qAr) 


Annahme 2 As: qD (pAr) 
Konklusion B:p=q 


(1) pDgAr AdB 

2 EN AdB 

(E1)B z.A. 

(12). AT AR (1),(1.1) 
(13) q BK (1.2) 

(3. 922g ZA) 
(2:0)3.1Q z.A. 

(2.2) PAT AR P),2.1) 
(2.3) p BK (2.2) 

(4) qDp ZN DEN 
5) p=ga EAQ)@) 





!Vorlesung L8: UL 20080612 


Regel zur Einführung der Negation einer zusätzlichen 


Annahme 


Erhält man in einem Beweis aus den Annahmen dieses Bewei- 


ses und einer beliebigen zusätzlichen Annahme C [doppelt num- 


meriert| zwei sich widersprechende Formeln D und =D, so kann 


man die Negation der zusätzlichen Annahme als neue Zeile [ein- 


fach nummeriert] zum Beweis hinzufügen. [Anmerkung: Alle Zei- 





len, die auf die zusätzliche Annahme Bezug nehmen, werden wie- 


derum doppelt nummeriert. | 


Beispiel 

Il) p=q 
(2). Reg 
(3) {AP 
(4) rDp 
5) pDgq 
(6) qDp 
Ve: 
(1.1) p 

(12) q 

(9) 

(1.4) =q 

(8) pP 

(9). =q 

(10) r 


Was folgt daraus über p, q bzw. r? 


MT (4),(8) 


Es folgen also die Falschheit von p (gemäß Zeile 8: -p ), von q 
(gemäß Zeile 9: =q ), und die Wahrheit von r (gemäß Zeile 10). 


Beispiel: Ritter- und Schurkeninsel 


Ausgangslage: 

Der Sprecher (Ehemann) behauptet einen Satz A. 
p: Der Ehemann ist Ritter. 

-p: Der Ehemann ist Schurke (kein Ritter). 


()pDA: 

Wenn der Ehemann (Sprecher) ein Ritter ist, dann ist A wahr. 
DDr 

Wenn der Ehemann (Sprecher) ein Schurke ist, dann ist A falsch. 
(ii) ADp Kontraposition von (ii) 
(v)p= A Einführung der Äquivalenz auf (i) und (ii) 


(iv) repräsentiert also ein Behauptungsprädikat für den Ehemann. 
Dabei ist A die gemachte Behauptung. 

Aufgabe: Der Ehemann behauptet: “Ich und meine Frau sind 
Schurken.” (“Wir sind beide Schurken.” ) 

Was folgt daraus über den Ehemann und die Ehefrau’? 

q: Die Ehefrau ist Ritter. / =q: Die Ehefrau ist Schurke. 

A: -p Ag 

p= (=p Ag) : (Gesamtbehauptung und AdB) 


1) p=("pAng) AdB 

2) pD@pAmg) BAU) 

(1.1) p ZN, 

(12), BA AR (2),(1.1) 
(1.3) -p BK (1.2) 

3) N (E1),03) 
4) PA=gq)Dp nn. 

(5) PA =q) T (4),8) 

(6) pvq i V(5) 

(N) q A (6),(3) 


Also ist der Mann ein a (wegen Zeile 3) und die Frau ist ein 
Ritter (wegen Zeile 7). 


Die Konstruktion von Gegenbeispielen 

—> Annahme: Der Individuenbereich enthält nur die zwei Individuen a 
und b (= {a,b}) 

Allsätze als Konjunktionen im endlichen Individuenbereich 


VeGx = (GaA Gb) 
Ve(FeDGx) = ((FaDGa)A(FbDGb)) 


Existenzsätze als Alternativen im endlichen 
Individuenbereich 
IrGE = (Ga V Gb) 


IEIFLÄGE) =(EFaAGa)V(FbAGb)) 


Ein Gegenbeispiel 


Ausgangsformel: 
SEHE NS2GED IulFeAGE) 


Gegenbeispiel: 
(FaVFb)A(GaVGb) D ((FaXGa) V(FbAGb)) 


Aussagenlogische Struktur: 

(PVq)AlrVs)D(pAr)V (aA S)) 
Überprüfung mittels verkürzter Matrizenmethode liefert keinen 
Widerspruch für 

Delete! 


!bungen 


. Sie haben jeweils zwei Texte zur Auswahl; einen von beiden kann 
man eher als Begründung ansehen. Kreuzen Sie ihn an! 

a. Finck hat kein Recht, sich zu beklagen, wenn er beraubt 
wird. Er raubt ja selber. 

Finck geschieht kein Unrecht, wenn er beraubt wird. Er 
raubt ja selber. 

b. Wilsons Meinung zur EG ist grundfalsch. Schließlich hat 
er vor zwei Jahren genau das Gegenteil behauptet. 
Wilsons Meinung zur EG ist leichtfertig. Schließlich hat 
er vor zwei Jahren genau das Gegenteil behauptet. 

c. Die Sache mit den Wahlspenden ist für die Öffentlichkeit 
uninteressant, Herr Chefredakteur. Bedenken Sie, wie 
gern mein Ministerium Sie immer informiert hat! 

Die Sache mit den Wahlspenden bringen Sie besser nicht, 
Herr Chefredakteur. Bedenken Sie, wie gern mein Mini- 
sterium Sie bisher immer informiert hat! 


m De) 


. Kreuzen Sie jeweils den Satz an, den man in der angegebenen 
Weise zu begründen versuchen kann! 
a. Schopenhauer hatte selbst große Angst vor dem Tode. Deshalb 
_ ist seine Verherrlichung des Freitodes unhaltbar. 
_ wirkt seine Verherrlichung des Freitodes nicht sehr 
ehrlich. 
b. Der Selbstmörder kann seine Schuld nicht mehr sühnen. Deshalb 
- ist Schopenhauers Verherrlichung des Freitodes un- 
haltbar. 
- wirkt Schopenhauers Verherrlichung des Freitodes 


nicht sehr ehrlich. 


WM 


3. Kreuzen Sie jeweils den Satz an, mit dessen Hilfe man am besten 


die jeweilige Behauptung begründen kann! 
a. Schwarzfahren ist Unrecht. Denn 
— wer das tut, fährt auf Kosten anderer. 
_ wer erwischt wird, muß Strafe zahlen. 
- das Fahrgeld fließt den Stadtwerken zu. 
b. Schwarzfahren kann teuer kommen. Denn 
— wer das tut, fährt auf Kosten anderer. 
- wer erwischt wird, muß Strafe zahlen. 
- das Fahrgeld fließt den Stadtwerken zu. 
c. Schwarzfahren vergrößert das Defizit der Stadtwerke. Denn 
— wer das tut, fährt auf Kosten anderer. 
_ wer erwischt wird, muß Strafe zahlen. 
- das Fahrgeld fließt den Stadtwerken zu. 


ECIDJ CID [IL] 
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Übungen 5 


1, Welche der Umformulierungen trennt jeweils Prämisse(n) und 


Konklusion in a.-c. am deutlichsten? 
a. Bei ihrem typischen Neid können Egoisten nicht glücklich sein. 
- Egoisten sind unglücklich; deshalb sind sie typisch 
neidisch. 
— Egoisten sind typischerweise neidisch; daher können 
sie nicht glücklich sein. 
— Typischer Neid macht egoistisch, und Egoismus ver- 
ursacht Unglück. 
b. Das ist zu schön, um wahr zu sein. 
— Das ist zu schön; daher kann es nicht wahr sein. 
— Das ist zu schön, damit es wahr ist. 
— Das ist nicht wahr; daher ist es schön. 
c. Angesichts der Allmacht Gottes müssen Wunder möglich sein. 
— DasWunder im Angesichte des allmächtigen Gottes 


ist möglich; daher sind Wunder möglich. 
— Gott ist allmächtig; daher sind Wunder möglich. 


2. Welche der Formulierungen gibt jeweils die in Prämisse(n) und 
Konklusion getrennten Begründungen a. und b. am besten wieder? 
a. Sie hat ihn sitzen lassen; daher ist anzunehmen, daß sie ihn 

nicht mehr ausstehen kann. 
— Sie hat ihn sitzen lassen, weil sie ihn vermutlich nicht 


mehr ausstehen kann. 


— Wo sie ihn hat sitzen lassen, muß sie ihn wohl nicht 

mehr ausstehen können. 
b. Er ist eifersüchtig. Daher ist anzunehmen, daß er aus Wut auf 

den Nebenbuhler so gehandelt hat. : 

— Im Lichte seiner Eifersucht betrachtet, geschah seine 
Tat aus Wut auf den Nebenbuhler. 

— Auf Grund seiner Eifersucht hat er eine Wut auf seinen 
Nebenbuhler. 


— Er nimmt an, daß sein Nebenbuhler aus Eifersucht so 
wütend auf ihn ist. 


Übungen 


1. Eine Begründung wird mehrfach beurteilt, manchmal formal, 
manchmal inhaltlich. Kreuzen Sie die formalen Beurteilungen der 
Begründung an! 

Bielefeld ist größer als Köln; denn Köln kommt fast auf 900000 

Einwohner, während Bielefeld ca. 200.000 hat. 

- Was größer ist, weiß ich nicht; aber wenn die Zahlen 
stimmen, dann gilt genau das Gegenteil. 

rer ist höchstens halb so groß, wie hier behauptet 

wird. 

- Man braucht bloß den I. FC Köln und Arminia Biele- 

feld zu vergleichen, um zu sehen, daB Köln größer ist. 

Das ist zweifelhaft; Bielefeld kann doch durch die Uni- 

versitätsgründung nicht derart stark. gewachsen sein. 

Wenn dem so ist, dann muß das überraschende Ergeb- 

nis zutreffen. 





2. Eine Begründung wird mehrfach beurteilt: 

Da Menschen vernünftige Lebewesen sind, sind Geisteskranke 
keine Menschen. 

a. Die Begründung ist schon deshalb falsch, weil man ein solches 
Ergebnis einfach nicht akzeptieren kann. 

b. Vernünftig oder nicht spielt keine Rolle, weil sowieso nicht alle 
Menschen vernünftig sind. 

Die Beurteilung a. nimmt Stellung 

- zur Prämisse 

- zur Konklusion 

- weder zur Prämisse noch zur Konklusion En 

Kreuzen Sie alle richtigen Beschreibungen der Begründung an! 

Die Beurteilung b. nimmt Stellung 

— zur Prämisse 

- zur Konklusion 

- zur Relevanz der Prämisse 

Kreuzen Sie alle richtigen Beschreibungen der Begründung an! 


3. Eine Begründung wird mehrfach beurteilt: 
Hans lügt bestimmt; gestern hat er ja auch gelogen! 

a. Wie kann man das sagen, nur weil Hans einmal gelogen hat! 
b. Es stimmt einfach nicht, daß Hans gestern gelogen hat. 
Die Beurteilung a. ist formal, weil sie . 
- einer rein formalistischen Betrachtungsweise folgt. L_ 
- der Prämisse das Gewicht für die Konklusion abstreitet. . 
Die Beurteilung b. ist innaltlich, weil sie 
- die Prämisse bezweifelt. 
- die Konklusion bezweifelt. 
- die Prämisse für irrelevant erklärt. 


21 


Ein großer Teil der Handlung dieses Buches hat die Insel der Ritter 
und Schurken zum Schauplatz, wo — wie wir bereits wissen — Ritter 
nur wahre Aussagen machen, Schurken dagegen nur falsche, und wo 
jeder Einwohner entweder ein Ritter oder ein Schurke ist. 

Ein fundamentales Faktum über diese Insel ist, daß kein Einwohner 
behaupten kann, ein Schurke zu sein. Denn ein Ritter würde niemals 
lügen und sagen, er sei ein Schurke, und ein Schurke würde niemals 
wahrheitsgemäß zugeben, ein Schurke zu sein. 

Die folgenden vier Aufgaben führen die logischen Verbindungen 
»und«, »oder«, »wenn ..., SO...« und »genau dann, wenn« ein, die 
wir in Teil III stärker formal behandeln wollen. 


McGregors Besuch 


Der Volkszähler McGregor kam eines Tages zu einem Arbeitseinsatz 
auf die Insel der Ritter und Schurken. Auf dieser Insel werden auch 
Frauen als Ritter und Schurken bezeichnet. Herr McGregor beschloß, 
bei diesem Besuch nur Ehepaare zu befragen. 


1. (und) 


McGregor klopfte an eine Tür. Der Ehemann öffnete sie halb und 
fragte McGregor nach seinem Anliegen. »Ich bin Volkszähler«, ant- 
wortete McGregor, »und brauche Daten über Sie und Ihre Frau. Wer 
von Ihnen, wenn überhaupt, ist ein Ritter, und wer, wenn überhaupt, 
ist ein Schurke?« 

»Wir sind beide Schurken!« sagte der Mann ärgerlich und schlug die 
Tür zu. 


Welchem Typ gehört der Ehemann an und welchem Typ seine Frau? 


2. (oder) 


Beim nächsten Haus angekommen, fragte McGregor den Ehemann: 
»Sind Sie beide Schurken?« Der Mann antwortete: »Mindestens einer 
von uns.« 


Welchem Typ ist jeder der beiden zuzurechnen? 


a 2 2 


3. (Wenn ...,s0 ....) 


Das nächste Haus, das McGregor aufsuchte, stellte ihn vor eine 
schwierige Frage. Die Tür wurde zögernd von einem sehr mißtraui- 
schen Mann geöffnet. Nachdem McGregor ihn gebeten hatte, etwas 
über sich und seine Frau zu sagen, war alles, was der Ehemann über 
die Lippen brachte: »Wenn ich ein Ritter bin, so ist meine Frau auch 
einer.« ; 
McGregor ging wenig erfreut weiter. »Wie kann ich mit einer so un- 
verbindlichen Antwort überhaupt irgend etwas über einen von beiden 
feststellen?« dachte er. Er war schon im Begriff, »Mann und Frau 
beide unbekannt« aufzuschreiben, als er sich plötzlich an eine Logik- 
stunde aus seinen Studienanfängen in Oxford erinnerte. »Natürlich«, 
sagte er sich, »ich kann beide ihrem Typ zuordnen!« 

Welchem Typ gehört der Ehemann an, und wie ist seine Frau einzu-. 
ordnen? 


4. (Genau dann, wenn) 


Als der Volkszähler das vierte Paar befragte, sagte der Ehemann: 
»Meine Frau und ich sind von gleichem Typ; entweder sind wir beide 
Ritter. oder beide Schurken.« 

(Der Mann hätte statt dessen auch sagen können: »Ich bin ein Ritter 
genau dann, wenn meine Frau ein Ritter ist.« Es läuft aufs gleiche 
hinaus.) 

Welchen Schluß kann man daraus über den Ehemann ziehen, und was 
kann man über seine Frau sagen? 


5 


Welche Aussage könnte ein Insulaner machen, aus der Sie schließen 
könnten, daß es, wenn er ein Ritter ist, auf.der Insel Gold gibt, daß es 
jedoch, wenn er ein Schurke ist, um das Goldvorkommen ungewiß 
steht — vielleicht gibt es Gold, vielleicht auch nicht? 


6. 


Welche Aussage könnte ein Insulaner machen, so daß Sie schließen 
könnten, daß er, wenn es auf der Insel Gold gibt, ein Ritter sein muß 


doch wenn es kein Gold auf der Insel gibt, er entweder ein Ritter oder 
ein Schurke sein muß? 


1: 


Einmal habe ich diese Insel besucht und einen Bewohner gefragt: 
»Gibt es auf dieser Insel Gold?« Alles, was er zur Antwort gab, war: 
»Ich habe nie behauptet, daß es auf dieser Insel Gold gibt.« Später 


fand ich heraus, daß es auf der Insel tatsächlich Gold gab. War der 
Bewohner ein Ritter oder ein Schurke? 


EINER DER Zentralbegriffe in diesem Buch ist der des formalen Systems. Die Art von 
formalen Systemen, die ich verwende, hat der amerikanische Logiker Emil Post in den 
Zwanzigerjahren erfunden. Sie wird oft als „Postsches Produktionssystem“ bezeichnet. 
Dieses Kapitel führt dem Leser ein formales System vor, und darüber hinaus hoffe ich, 
daß er dieses formale System zumindest ein bißchen zu erforschen wünscht; um seine 
Neugier zu reizen, habe ich ein kleines Rätsel entworfen. 

Es lautet: „Können Sie MU erzeugen?“ Zunächst werde ich Ihnen eine Kette vor- 
legen, d. h. eine Kette von Zeichen*. Damit Sie nicht gleich ungeduldig werden: diese 
Kette ist Mi. Dann geben wir Ihnen einige Regeln, mit denen Sie eine Kette in eine 
andere verwandeln können. Wenn zu einem gewissen Zeitpunkt eine dieser Regeln 
anwendbar ist und Sie sie verwenden möchten, können Sie das tun - aber es gibt keine 
Vorschrift, welche Regel Sie verwenden sollen, wenn mehrere anwendbar sind. Das 
können Sie entscheiden - und das ist natürlich der Punkt, an dem das Spielen mit dem 
formalen System so etwas wie eine Kunst werden kann. Die Hauptsache, die fast nicht 
erwähnt zu werden braucht, ist, daß Sie nichts tun dürfen, was die Regeln verletzt. 
Wir können diese Einschränkung die „Formalitätsbedingung“ nennen. In diesem Kapi- 
tel bedarf das wahrscheinlich keiner Betonung. So seltsam es aber klingen mag - ich 
sage Ihnen voraus, daß Sie, wenn Sie mit einigen formalen Systemen in späteren 
Kapiteln spielen, feststellen werden, daß Sie die Formalitätsbedingung immer und 
immer wieder verletzen werden, wenn Sie nicht bereits früher mit formalen Systemen 
gearbeitet haben. 

Bei unserem formalen System — dem MIU-System - ist als erstes zu sagen, daß es 
uuur drei Buchstaben des Alphabets verwendet, nämlich M, I und U. Das bedeutet, daß 
die einzigen Ketten des MIU-Systems diejenigen sind, die sich aus diesen drei Buch- 
staben zusammensetzen. Nachstehend einige Ketten des MIU-Systems: 


MU 

UIM 

MUUMUU 
UIUMIUUIMUIIUMIUUIMUIU 


* In diesem Buch halten wir uns an folgende Konventionen, wenn wir von Zeichenketten reden: 
wenn die Zeichenkette in der gleichen Schriftart ist wie der Text, wird sie in einfachen oder 
doppelten Anführungszeichen eingeschlossen. Interpunktionen, die zum Satz und nicht zur 
Kette gehören, stehen logischerweise außerhalb der Anführungszeichen. Z. B. ist der erste 
Buchstabe dieses Satzes „2“, während der erste Buchstabe von „diesem Satz“ „d“ ist. Wenn die 
Kette in der Schriftart Syntax gesetzt ist, lassen wir die Anführungszeichen im allgemeinen weg, 
wenn sie nicht um der Klarheit willen nötig sind. Der erste Buchstabe von Syntax ist z. B. S. 


Obgleich jedoch all das legitime Ketten sind, sind es nicht Ketten, die Sie „besitzen“. 
Die einzige Kette in Ihrem Besitz ist vorderhand MI. Nur wenn Sie die Regeln anwen- 
den, die wir gleich angeben werden, können Sie Ihre private Sammlung erweitern. 
Hier die erste Regel: a) 








EEE 


KEGEL I: Wenn Sie eine Kette besitzen, deren letzter Buchstabe I ıst, Konnen >ie am 
Schluß ein U zufügen. 


Wenn Sie es übrigens noch nicht erraten haben sollten, eine der Bedeutungen von 

„Kette“ ist die, daß die Buchstaben in einer feststehenden Ordnung sind. Zum Beispiel 

sind MI und IM zwei verschiedene Ketten. Eine Kette von Symbolen ist nicht einfach 

ein „Sack“ voller Symbole, bei dem die Ordnung keine Rolle spielt 
Hier die zweite Regel: . 


REGEL II: Angenommen Sie haben Mx. Dann können Sie Ihrer Sammlung Mxx zufügen. 
Was ich damit meine, zeigen die folgenden Beispiele: 


Aus MIU können Sie MIUIU erhalten. 
Aus MUM können Sie MUMUM erhalten. 
Aus MU können Sie MUU erhalten. 


So steht also der Buchstabe „x“ in der Regel für irgendeine Kette; wenn Sie aber 
einmal entschieden haben, für welche, müssen Sie bei Ihrer Entscheidung bleiben (bis 
Sie die Regel wieder anwenden. An diesem Punkt können Sie eine neue Wahl treffen). 
Beachten Sie das dritte Beispiel. Es zeigt, wie Sie, wenn Sie MU besitzen, eine weitere 
Kette in Ihre Sammlung aufnehmen können - aber zuerst müssen Sie MU haben! Zu 
dem Buchstaben „x“ noch ein letzter Kommentar: Er gehört dem formalen System 
nicht in der gleichen Art und Weise an wie die drei Buchstaben „M“, „I“ und „U“. 
Indessen ist es nützlich, eine Möglichkeit zu haben, allgemein, symbolisch über die 
Ketten des Systems sprechen zu können, und das ist die Funktion von „x“: eine 
beliebige Kette zu repräsentieren. Wenn Sie jemals eine Kette, die ein „x“ enthält, 


Ihrer „Sammlung“ einverleiben, haben Sie etwas falsch gemacht, denn Ketten des 
MIU-Systems enthalten niemals „x“! 


Die dritte Regel: 


REGEL Ill: Wenn in einer der Ketten Ihrer Sammlung Ill vorkommt, können Sie eine neue 
Kette mit U anstelle von Ill bilden. 


Beispiele: 
Aus UMIIIMU können Sie UMUMU machen. 
Aus MIIII können Sie MIU (oder auch MUI) machen. 
Bei IIMII kommen Sie mit dieser Regel nicht weiter. 
(Die drei | müssen aufeinander folgen.) 
Aus MIII ergibt sich MU. 


Unter keinen Umständen dürfen Sie annehmen, daß Sie diese Regel auch rückläufig 
verwenden können wie im folgenden Beispiel: 


Aus MU mache MIIl. = Das ist falsch. 
Regeln sind Einbahnstraßen. Hier die letzte Regel: 


REGEL IV: Wenn UU in einer Ihrer Ketten vorkommt, kann man es streichen. 


Aus UUU ergibt sich U. 
Aus MUUUII ergibt sich MUIII. 


Das wär's. Mu können Sie beginnen, zu versuchen, MU zu erzeugen. Es macht 
nichts, wenn es ihnen nicht gelingt. Versuchen Sie es ein bißcher - die Hauptsache ist 
daß Sie auf den Geschmack dieses MU-Rätsels kommen. Viel Vergnügen. 


Übungen 3B! 


Übersetzungen ohne vorgegebene Interpretation 


Paraphrasieren und übersetzen (formalisieren) Sie die folgenden 





Sätze! Wählen Sie dafür eine geeignete Interpretation: 


(I1) Wählen Sie einen Grundbereich (Ihren Bereich der Rede). 


(I2) Legen Sie die Bedeutung der Eigennamen und Ihre Wahl der 
Individuenkonstanten fest. 


(13) Entscheiden Sie über die Stellen- / Argumentzahl der Prädi- 
kate und wählen Sie geeignete Prädikatkonstanten. 





(4) Beachten Sie ferner, dass alle in Ihren Übersetzungen ver- 
wendeten Individuenvariabeln gebunden sein müssen, d.h. 
im Bereich entsprechender Quantoren stehen. 


1. Anton schnarcht. 
V1.1 Variante 1 - Grundbereich: Menge der Menschen 
SW... > ... schnarcht 
a => Anton 
Übersetzung: Sa 
V1.2 Variante 2 - Grundbereich: beliebig 
MW... > ...ist Mensch (= zusätzliches Prädikat) 
Übersetzung: MVan SVa 
2; Anton liebt Beate. 
V2.1 Wie in Variante 1.1+ 
b ==> Beate 
LV... = ...liebt Beate 
Übersetzung: La 
V2.2 Wiein Variante 1.1-+ 


b => Beate 
!Übungen 3B zu den Vorlesungen L2 (20080417) + L3 (20080424 





N nd, &—S liebt ... 


Übersetzung: Lab bzw. L)(a, b) bevorzugt! 
Anton geht mit Beate ins Kino. 

Übersetzung 1: Ga (G ... > ... geht mit Beate ins 
Kino) 

Übersetzung 2: Gab (G ... ... —> ... geht mit ... ins 
Kino) 

Übersetzung 3: Gabe, wobei c <= (das konkrete) Kino 
Und: Gassh aus-se; IR 4 Beh N 2 N) 


Für Ul + Ü2 ist die Wahl des Grundbereichs = Menge der 
Menschen vorausgesetzt. Bei U3 ließe sich noch der Unter- 
schied 


M ... &> ... ist Mensch zuK ... > ... ist Kino 
ausmachen (Typverschiedenheit). 

Anton besucht mindestens einen von Beates Freunden. 
Übersetzung: Jx(Bax A Fxb) mit 

SEE RR —> ... besucht ... und 

Fe —> ... ist Freund von ... 

Alles ist intelligent. 

Übersetzung 5.1: Velx, wobei | “göttliche” Intelligenz] 
I... .... ist intelligent. 

Übersetzung 5.2: Ve(Mx > Ix) [“menschliche” Intelligenz] 
Delphine sind intelligent. 

Übersetzung: Vx(Dx > Ix) [Delphin-Intelligenz|, wobei 
DI. Sr sa Delphin; 

Es gibt eine intelligente Studentin. 

Übersetzung: Ix(Sx A Ix) 

Alle, die Freunde haben, haben auch Feinde. 

Übersetzung: VeJy(Fyx > I32Gzx) bzw. 





10. 


11. 


12. 


19. 


14. 


Vesy3Jz(Fyx D Hzx), wobei 
DE a <> ... ist Freund von ... und 
H sa ==. „.„. Ist Feind von ... 





Beachte die Reihenfolge der Argumentstellen der zweistel- 
ligen Prädikate: “F'xy” besagt “x ist Freund von y” bzw. “y 
hat x als Freund” und nicht “y ist Freund von x! Analog 
für Hay, 

Jemand sucht jemanden. 

Übersetzung: IJarIySay 

Einige Menschen sind nett. 

Übersetzung: 3x(Mx X Nx) 

Alle Delphine sind Fische. 

Übersetzung: Ve(Dx > Fr) 

num TAI Pu > 2, st Risch: 

Kein Wissenschaftler lügt. 

Übersetzung: -I2(Wx A Lx) bzw. Ve(Wx > -Lx) 
Manche Menschen hassen sich selbst. 

Übersetzung: 3x(Mx A Hxx) [H = hassen] 

Jeder Mensch hat einen Lieblingsfilm. 

Übersetzung: Ve(Mx > Iy(Fy X Lxy)), wobei 
Bell 

Dr aesngge: —> ... liebt (hat als Lieblingsfilm) .... 
Zweite (sekundäre) Lesart: IJyYze((Mx AFy) D Lxy)) 


Übersetzungen mit vorgegebener Interpretation 


Verwenden Sie die folgenden Abkürzungen: 


Vxy :x ist Vater von %y 
Mxy : x ist Mutter von y 
Exy :x ist Ehemann von % 
Sxy : x ist Schwester von % 
Bxy : x ist Bruder von % 


a : Arthur 
b : Beate 

Rh : Harry 

7 : Johanna 


wobei sich alle Individuenvariablen auf Menschen beziehen sollen. 


Finden Sie geeignete Formalisierungen folgender 
Sätze: 


1. Harry ist Vater. 
JeVhx 

2. Harry ist Großvater. 
IrIy(Vhx A (VxyVv Mxy)) 

3. Alle Großväter sind Väter. 
Ve3Jy3z(Vxy A (Vyz V Myz) D Vxy) 
vgl. mit 
Vr3y3z(Vzy A (Vyz V Myz) D IyıVeyı) y#yı 

4. Großväter sind keine Großmütter. 
Vesy3z((Vxey A (Vyz V Myz)) D 
> Ayı3zı(Meyı A (Vyızı V Myızı))) 

5. Johanna ist die Enkelin von Arthur. 
Jre(Vax A (Vxj vMxj)) 

6. Harry ist ein Ehemann. 

JeEhx 

7. Beate ist eine Ehefrau. 

JeExb 


8. Alle Ehemänner sind verheiratet. 
Vesy(Exy D (ExyV Eyk)). 
Man sehe den Unterschied zu 
VedyExy 
9. Harry und Beate sind miteinander verheiratet. 
Ehb 
10. Harrys Großvater ist verheiratet. 
JrIy((Vzy A (Vyhv Myh)) D JzErz) 
11. Johanna ist Harrys Schwägerin. 
Je((Szj AEhz) V (Beh Etj)) 
12. Arthur ist Johannas Großvater väterlicherseits. 
Ie(Vax\AVxj) 
13. Beate ist Arthurs Tante. 
Ixr((Sbz A (Mxa V Vxa)) (leiblich) [VIy(Exb A Bry)| 
14. Jede Tante ist eine Schwester. 
Vesy3z((Sxy A (Vyz V Myz)) D Szy) 
15. Kein Onkel ist gleichzeitig Tante. 
-J2Fy3z((Bxy A (Vyz V Myz)) A (Szy A (Vyz V Myz))) 
16. Manche Brüder haben keine Brüder. 
J2I3y-32(Bxy X Bzx) bzw. IJeF3yVz(Bxy D -Bze) 
Vgl. I3e3y3z((Bxy A By N Bzx) 
“Brüder sein” kann besagen, jeder Einzelne mindestens ein Ge- 
schwisterkind hat. Es kann aber auch heißen, dass zwei (männ- 





liche) Personen wechselseitig Brüder sind. 
“Anton und Johannes sind Brüder: 
Übersetzung 1: 3eBax A FyBjy 
Übersetzung 2: Baj A Bja 


Allgemeines Problem bei diesen Übersetzungen ist, ob wir das Ge- 
schlecht der Personen aus dem Namen entnehmen können. Damit 
wird dann die Argumentposition in einem zweistelligen Prädikat 
vorgegeben: 

Erhb ist dann in Ordnung; Ebh aber nicht. 


Übungen 


1.A: Ganghofer; B: folgte auf; C: trifft sich mit; D: Saragat; 
E: Stalin; F: schwätzt mit. 


Diese Ausdrücke sollen Sie in den folgenden Zeilen einzusetzen ver- 
suchen. Geben Sie für jede Zeile im linken Lösungsfeld die Buchsta- 
ben aller Ausdrücke an, die man in dieser Zeile einsetzen kann, so daß 
ein wahrer oder falscher Satz entsteht. Kreuzen Sie das rechte Lö- 
sungsfeld dann an, wenn die Zeile (ohne Einsetzungen) ein Prädikat 
ist. 

Kiesinger ... Erhard 

Renate ... Ludwig 

... ist kein so reifer Mensch wie Goethe 

Nenni steht links von ... 

Herr Meier ... Frau Schulze 

... überlebt Lenin 





2. In den folgenden Sätzen werden verschiedene Vorschläge ange- 
deutet, das Prädikat und die Individuennamen herauszuschälen. Da- 
bei werden die vorgeschlagenen Individuennamen kursiv hervorge- 
hoben; der nicht kursive Rest ist das vorgeschlagene Prädikat. Es 
wird der Deutlichkeit halber jeweils ausdrücklich wiederholt. Kreu- 
zen Sie jeweils den besten Vorschlag an. 


a. Hans liebt Alwine über alle Maßen. 
x liebt y über z 13 
Hans liebt Alwine über alle Maßen, Ei 
x liebt y über alle Maßen 
Hans liebt Alwine über alle Maßen. = 
x liebt y über alle z LJ 


b. Hans benimmt sich Alwine gegenüber schäbig. 
x benimmt y z gegenüber u 
Hans benimmt sich Alwine gegenüber schäbig. 
x benimmt y z gegenüber schäbig 
Hans benimmt sich Alwine gegenüber schäbig. 
x benimmt sich y gegenüber schäbig 


c. Alwine hat von Hans nichts mehr gesehen. 
x hat von y z mehr gesehen 
Alwine hat von Hans nichts mehr gesehen. 
x hat von y z gesehen 
Alwine hat von Hans nichts mehr gesehen. 
x hat von y nichts mehr gesehen 





Zusatzübung 


Setzen Sie Individuennamen ein. 
l... trittam .... in... zusammen 
2a ABBEHN sn 
3 ... berichtet über ... 
4... ist vorgeschrieben durch ... 
. debattiert über ... 


3-5 
a Berlin, b die SZ, c die Verfassung, d der Bundestag, e das Palais 
Schaumburg, f die Abstimmung, g die Rheinarmee, h der nächste 
Donnerstag, i das Kabinett, j das Ergebnis, k die Konferenz. 


Übungen 


l. Finden Sie Ausdrücke, mit denen man jeweils dasselbe Individuum 

bezeichnen könnte wie die kursiv gedruckten Indikatoren aus dem 

folgenden Text aus dem Jahre 1960: 
Trotz des lebhaften Aufschwungs, den die Wirtschaft Afrikas wäh- 
rend des Zweiten Weltkriegs erfahren hat, ist der Umfang seiner 
Erzeugung und seines Eigenverbrauchs weiterhin verhältnismäßig 
niedrig und eine starke Abhängigkeit von auswärtigem Kapital 
kennzeichnend. Da der innerafrikanische Warenaustausch sehr 
begrenzt ist, ist Afrika mit seinen kolonialen Erzeugnissen vor- 
nehmlich auf die Industriegebiete Europas und Amerikas angewie- 
sen. Infolge des vorerst noch geringen Eigenverbrauchs können nicht 
weniger als 90-100%, der Erzeugung von Rohstoffen und Halbpro- 
dukten an die Industrieländer geliefert werden. Trotzdem ist Afrika 
nur mit knapp 9% am Welthandel beteiligt. Den größten Teil davon 
bestreiten die Südafrikanische Union und die französischen bzw. 
ehemals französischen Gebiete. 


2. Schreiben Sie neben jeden Satz die Nummern aller Sätze, die das- 
selbe sagen wie dieser Satz. (Nicht alle Sätze sind wahr!) 

l Der Präsident der USA 1918 machte einen 14-Punkte-Plan. 

2 Der längste Strom der UdSSR fließt ins Kaspische Meer. 

3 Der Autor von »Egmont« war Geschichtsprofessor. 

4 Der Jenessei fließt ins Kaspische Meer. 

5 Schiller war Geschichtsprofessor. 

6 Goethe war Geschichtsprofessor. 

7 Wilson machte einen 14-Punkte-Plan. 

8 Die Wolga fließt ins Kaspische Meer. 

9 Roosevelt machte einen 14-Punkte-Plan. ZU 
3. Die folgenden Sätze sind fehlerhaft, weil die scheinbare Kenn- 
zeichnung jeweils auf kein oder auf mehrere Dinge zutrifft. Schreiben 
Sie in das Lösungsfeld »0«, wenn sie auf kein Ding, und »n«, wenn 
sie auf mehrere Dinge zutrifft. 


Der heutige König von Frankreich hat eine Glatze. _] 
Der römische Konsul 68 v. Chr. war sittenlos. | 
Der Mond des Jupiter umrundet ihn in 4 Tagen. | 


Die größte Primzahl ist noch unbekannt. 2:4 
Gestern sahen wir Thomas Manns letzte Komödie. 1 
BR 





Adenauers Enkel ist 12 Jahre alt. 


Übungen 


l. Kreuzen Sie die Prädikate an, aus denen der Satz gebildet sein 
kann. 


Hans glaubt, daß er Alwine mit Peter gesehen hat 


x glaubt, daß y y mit z gesehen hat _] 
Hans glaubt, daß x z mit y gesehen hat a 
x glaubt, daß x Peter mit Alwine gesehen hat 
x glaubt, daß x z mit y gesehen hat | 
Hans glaubt, daß x Alwine mit z gesehen hat | 
y glaubt, daß z u mit x gesehen hat 

x glaubt, daß Hans z mit z gesehen hat 
x glaubt, daß x y mit Peter gesehen hat | 
x glaubt, daß y u mit z gesehen hat | 
Hans glaubt, daß Peter x mit y gesehen hat 

x glaubt, daß y y mit y gesehen hat 

x glaubt, daß Hans Alwine mit Peter gesehen hat 


2. Kreuzen Sie alle Sätze an, die man aus dem Prädikat bilden kann. 
(Stören Sie sich nicht daran, wenn der resultierende Satz nicht sinn- 
voll ist.) 


x beruhigt y über das Verhältnis von x mit z 


Anton beruhigt Berta über ihr Verhältnis mit ihm [| 

Anton beruhigt Berta über sein Verhältnis mit ihr | 

Anton beruhigt sich über sein Verhältnis mit Berta 

Anton beruhigt sich über das Verhältnis von Christoph Mn 
mit Berta 

Berta beruhigt Anton über das Verhältnis von Christoph [I 
mit Dora . 

Anton beruhigt Christoph über sein Verhältnis mit Emil | 

Christoph beruhigt sich über sein Verhältnis mit sich selbst ] 

Berta beruhigt Anton über dessen Verhältnis mit Christoph 


= 


. Geben Sie im Lösungsfeld die Stellenzahl der Prädikate an. 


x istälter als y 

x bezeichnet x als Dummkopf 

x, y und z laufen gleichschnell 

x heiratet y auf Wunsch von y 

x tötet y, weil y mit der Frau von x ertappt wurde 
x vertraut auf y, so wie x auf z vertraut 

x liebt y, obgleich y x haßt 

x verwechselt y mit dem Vater von y 








Übungen 3B! 


Übersetzungen ohne vorgegebene Interpretation 


Paraphrasieren und übersetzen (formalisieren) Sie die folgenden 





Sätze! Wählen Sie dafür eine geeignete Interpretation: 


(I1) Wählen Sie einen Grundbereich (Ihren Bereich der Rede). 


(I2) Legen Sie die Bedeutung der Eigennamen und Ihre Wahl der 
Individuenkonstanten fest. 


(13) Entscheiden Sie über die Stellen- / Argumentzahl der Prädi- 
kate und wählen Sie geeignete Prädikatkonstanten. 





(I4) Beachten Sie ferner, dass alle in Ihren Übersetzungen ver- 
wendeten Individuenvariabeln gebunden sein müssen, d.h. 
im Bereich entsprechender Quantoren stehen. 


Anton schnarcht. 

Anton liebt Beate. 

Anton geht mit Beate ins Kino. 

Anton besucht mindestens einen von Beates Freunden. 
Alles ist intelligent. 

Delphine sind intelligent. 

Es gibt eine intelligente Studentin. 

Alle, die Freunde haben, haben auch Feinde. 


Jemand sucht jemanden. 





N 


m 
= 


Einige Menschen sind nett. 
Alle Delphine sind Fische. 
Kein Wissenschaftler lügt. 


re 
nr 


Manche Menschen hassen sich selbst. 


m 
u 


Jeder Mensch hat einen Lieblingsfilm. 





!Übungen 3B zu den Vorlesungen L2 (20080417) + L3 (20080424 


Übungen 4! 


Übersetzungen mit vorgegebener Interpretation 


Verwenden Sie die folgenden Abkürzungen: 


Vxy 


: x ist Vater von y 


Mxy :x ist Mutter von y 


Exy 
Sry 
Bxy 
a 
b 
h 


3 


: x ist Ehemann von y 
: x ist Schwester von % 
: x ist Bruder von % 

: Arthur 

: Beate 

: Harry 

: Johanna 


wobei sich alle Individuenvariablen auf Menschen beziehen sollen. 


Finden Sie geeignete Formalisierungen folgender Sätze: 


ie Nee 


HHrHrkemrm-f HH 
a LE ee = 


Harry ist Vater. 

Harry ist Großvater. 

Alle Großväter sind Väter. 

Großväter sind keine Großmütter. 

Johanna ist die Enkelin von Arthur. 

Harry ist ein Ehemann. 

Beate ist eine Ehefrau. 

Alle Ehemänner sind verheiratet. 

Harry und Beate sind miteinander verheiratet. 
Harrys Großvater ist verheiratet. 

Johanna ist Harrys Schwägerin. 

Arthur ist Johannas Großvater väterlicherseits. 
Beate ist Arthurs Tante. 

Jede Tante ist eine Schwester. 

Kein Onkel ist gleichzeitig Tante. 

Manche Brüder haben keine Brüder. 





"Übungen 4 zu der Vorlesung L4: UL 20080508 


Übungen 5! 


1. Stilisierte Übersetzungen 
Übersetzen Sie in die Sprache der Aussagenlogik: 


(a) gq, falls p. 

(b) p unter der hinreichenden Bedingung, daß q. 

(c) p und q sind notwendige Bedingungen für r. 

(d) Die Bedingung p ist sowohl hinreichend als auch notwendig für q. 
(e) qnur, falls p. 

(f) Weder p, noch q 

(g) Weder p noch q nur, falls q und r 

(h) Wenn p, so, falls q, dann r 


2. Übersetzungen 

Verwenden Sie zur Übersetzung die folgende Interpretation: 
Grundbereich = die Menge der Spieler einer Fußballmannschaft 
$x: x ist Stürmer 


Ve: x ist Verteidiger c: Crabb 
T:x: x schießt eine Tor j: Jones 
Fx,y: x ist Freund von y r: Robinson 
Bx,y: x spielt den Ball zu y s: Samson 


a) Samson schießt ein Tor oder Jones schießt ein Tor. 

b) Jones ist kein Freund von Samson. 

c) Weder Samson noch Freunde von Samson schießen ein Tor. 

d) Nur Verteidiger spielen den Ball zu Robinson. 

e) Wenn Crabb ein Tor schießt, dann spielt Samson Robinson den Ball zu und Robinson ist 
ein Stürmer. 

f) Alle Freunde von Samson sind Freunde von Jones. 

g) Jeder Freund von Robinson ist ein Freund von Samson. 

h) Jones und Samson sind miteinander befreundet. 


3. Übersetzungen und Schlüsse (Übergang zu Argumentationen) 
Verwenden Sie für Ihre Übersetzung 
p : Es regnet. q : Anton kommt. r : Birgit kommt. 


Übersetzen Sie die folgenden Argumentationen und diskutieren Sie, ob Ihrer Meinung nach 
ein zwingender Schluss vorliegt, d.h. prüfen Sie, ob die beiden Prämissen logisch hinreichende 
Voraussetzungen für die Konklusion sind: 


(a) Prämisse Aı: Wenn es regnet, kommt Anton nicht. 
Prämisse As: Es regnet. 
Konklusion B: Also: Anton kommt nicht. 
(b) Prämisse Aı: Wenn es regnet, kommt Anton nicht. 
Prämisse As: Anton kommt nicht. 
Konklusion B: Also: Es regnet. 
(c) Prämisse A: Wenn es regnet, kommt Anton nicht. 
Prämisse As: Wenn Anton nicht kommt, kommt auch Brigitte nicht. 
Konklusion B: Also: Wenn es regnet, kommt Brgitte nicht. 





!Übungen 5 zu den Vorlesungen L5+L6: UL 20080522+29 


Erster Übungszettel zur freiwilligen Abgabe!!! 


. Ausgabe am 29. Mai 2008 

e Abgabe in der Woche vom 9. bis 13. Juni 2008 bei dem (der) jeweiligen Tutor(in) 

. Die Bearbeitung dieses Übungszettels und die Abgabe sind freiwillig. Das Logikteam 
würde sich jedoch sehr freuen, wenn viele Studierende diese Gelegenheit nutzen. Scheuen 
Sie sich bitte nicht, Ihre — eventuell auch fragmentarischen — Lösungsvorschläge bzw. 
Fragen weiterzuleiten. 


. Die abgegebenen Zettel werden bewertet und die Lösungen diskutiert. 


1. Übersetzungen ohne Vorgaben 


Übersetzen Sie die folgenden Sätze in die Sprache der klassischen Logik. Wenn Sie den Grundbe- 
reich (Individuenbereich / Bereich der Rede) einschränken, dann geben Sie dies bitte unbedingt 
an. 

1.1 Niemand, der arbeitet, ist faul. 

1.2 Alle Stipendienempfänger sind Studenten. 

1.3 Nur diejenigen Studenten, die arbeiten, bestehen die Prüfung. 

1.4 Es ist nicht alles Gold, was glänzt. 


2. Übersetzungen mit Vorgaben 


Grund-/Individuenbereich (Bereich der Rede): Menge der Menschen 


Ex: x schreitet ein b: Bernd 
Fxy: x ist Freund von y h: Heinrich 
Lxy: x leiht y Geld m: Maria 


Hxy: x heiratet y 

2.1 Bernd ist Freund von Heinrich. 

2.2 Bernd bekommt von Maria Geld geliehen. 

2.3 Maria hat Freunde, die Geld geliehen bekommen. 

2.4 Kein Freund von Heinrich leiht ihm Geld, wenn Maria ihn heiratet. 

2.5 Wenn jemand einschreitet, dann wird weder Maria Bernd heiraten noch jemand Freunden 
von Heinrich Geld zu leihen. 

2.6 Nur diejenigen, die Freunde von Maria sind, schreiten ein. 


3. Beurteilung von Übersetzungsvorschlägen 


Welche der folgenden Übersetzungen (a) bis (d) sind Ihrer Meinung nach intuitiv korrekt. Für 
die Fälle, die Sie negativ beurteilen, geben Sie bitte eine kurze Begründung an, warum Sie diese 
Varianten ablehnen: 
3.1 Heinrich hat keine Freunde. 

(a) -3eHch: b) Pech: (e) -eerrhe. (A) vye-Ech. 
3.2 Manche Feunde von Maria schreiten ein. 

(a) 32(Fem D Er) (b)S3e(FemAEr) (c)S3eFımAEx (d) »VYe(FemD-Er). 
3.3 Entweder Maria leiht einem Freund von Bernd Geld oder Heinrich leiht einem Freund von 

Maria Geld. 

(a) 3e(Fxb A Lme«) v S32(Fem A Lhex) 
(b) -I3z(Fxb ALmez) = 3e(Fem X Lhx) 
(c) Sx(Fxb A Lmz) A-I3x(Fem A Lhx)) v (32(Fxb A Lme) ASc(Fam A Lhe)) 
(d) Ix((Fxb A Lmzx) = (Fem A Lhx)) 






































Erster Übungszettel zur freiwilligen Abgabe!!! 


. Ausgabe am 29. Mai 2008 
e Abgabe in der Woche vom 9. bis 13. Juni 2008 bei dem (der) jeweiligen Tutor(in) 


. Die Bearbeitung dieses Übungszettels und die Abgabe sind freiwillig. Das Logikteam 
würde sich jedoch sehr freuen, wenn viele Studierende diese Gelegenheit nutzen. Scheuen 
Sie sich bitte nicht, Ihre — eventuell auch fragmentarischen — Lösungsvorschläge bzw. 
Fragen weiterzuleiten. 


. Die abgegebenen Zettel werden bewertet und die Lösungen diskutiert. 


1. Übersetzungen ohne Vorgaben 


Übersetzen Sie die folgenden Sätze in die Sprache der klassischen Logik. Wenn Sie den Grundbe- 
reich (Individuenbereich / Bereich der Rede) einschränken, dann geben Sie dies bitte unbedingt 
an. 
1.1 Niemand, der arbeitet, ist faul. 
1.1.A) Grundbereich: ohne Einschrünkung 

Fx : x ist faul Gx : x arbeitet 

=IE[GEÄFE) bw. VeElGE DPF) bw Ve DGe) 
1.1.B) Grundbereich: Z.B. Menge der Arbeitenden 

Ir Fr bzw. Ve-Fk) 





1.2 Alle Stipendienempfänger sind Studenten. 
1.2.A) Grundbereich: ohne Einschrünkung 
Tx : x ist Stipendienempfänger Sx : x ist Student 


Ve(TxrD St) 
1.2.B) Grundbereich: Menge der Stipendienempfänger 
VeSxt 


1.3 Nur diejenigen Studenten, die arbeiten, bestehen die Prüfung. 
1.3.A) Grundbereich: ohne Einschrünkung 
Px : x besteht die Prüfung 


Ve(Pzr DSze N Ar) 
1.3.B) Grundbereich: Menge derjenigen, die die Prüfung bestehen 

Ve(Sz X Ar) 
Kommentar: Die Einschränkung auf die Menge der Studenten bzw. der Arbeitenden 
wäre inandäquat. 


1.4 Es ist nicht alles Gold, was glänzt. 

1.4.A) Grundbereich: ohne Einschrünkung 
Lx : x ist Gold Nx: x glänzt 
-Vze(Nz D Lex) bzw. 32z(N£e A -Le) 

1.4.B) Grundbereich: Z.B. Menge des Glänzenden 
VxLx bzw. 32-Lx) 








2. Übersetzungen mit Vorgaben 


2.1 


2.2 


2.3 


2.4 


2.5 


2.6 


Grund-/Individuenbereich (Bereich der Rede): Menge der Menschen 


Ex: x schreitet ein b: Bernd 
Fxy: x ist Freund von y h: Heinrich 
Lxy: x leiht y Geld m: Maria 


Hxy: x heiratet y 

Bernd ist Freund von Heinrich. 

Fbh [Reihenfolge der Argumentel] 

Bernd bekommt von Maria Geld geliehen. 

Lmb [Reihenfolge der Argumentel] 

Maria hat Freunde, die Geld geliehen bekommen. 























Ix(Faem A FyLyx) bzw. akzeptiert wird auch Jx3y(Fam X Ly«) 

Kein Freund von Heinrich leiht ihm Geld, wenn Maria ihn heiratet. 

Hmh >» -Ix2(FehA Lxh) bzw. Hmh D Ve(Fich D -Lich) 

Vorausgesetzt hierbei ist, dass sich sowohl “ihm” als auch “ihn” auf “Heinrich” beziehen. 





Wenn jemand einschreitet, dann wird weder Maria Bernd heiraten noch jemand Freunden 
von Heinrich Geld zu leihen. 

















SJxEx D (AHmb A -SyS3z(Fzh N Lyz)) oder äquivalente Versionen 





Nur diejenigen, die Freunde von Maria sind, schreiten ein. 
Ve(Ex > Fxm) bzw. -Ix(-Fxem A Er) 





3. Beurteilung von Übersetzungsvorschlägen 


Welche der folgenden Übersetzungen (a) bis (d) sind Ihrer Meinung nach intuitiv korrekt. Für 
die Fälle, die Sie negativ beurteilen, geben Sie bitte eine kurze Begründung an, warum Sie diese 
Varianten ablehnen: 


3.1 
(a) 
(b) 
(e) 
(d) 
3.2 
(a) 


(b) 


(e) 


(d) 


3.3 


(a) 


(b) 


(e) 


(d) 


Heinrich hat keine Freunde. 


xFzch : korrekt 





Fzxh: nicht korrekt, da das “x” frei vorkommt 


-JIrFhx : nicht korrekt, da Fhx” eine andere Bedeutung hat 





Vx-Fzh : korrekt, da logisch gleichwertig mit (a). 


Manche Feunde von Maria schreiten ein. 
SJz(Fxm D Ex) 
nicht korrekt, da “D” verwendet wurde 


x(Fzm X Er) 
orrekt 


LU 


ee 





SJzFam X Ex 

nicht korrekt, da das Vorkommen von “x” in “Ex” frei ist 

-Vr(Fıem D -Er) 

korrekt, da logisch gleichwertig mit (b), allerdings umständlicher 

Entweder Maria leiht einem Freund von Bernd Geld oder Heinrich leiht einem Freund von 
Maria Geld. 

SIx(Fxb A Lmex) vV 3e(Fem A Lhx) 

nicht korrekt, da das “entweder-oder” einschließend übersetzt wurde 

x(Fxb A Lmx) = 32(Faem A Lhe) 

korrekt als ausschließendes “oder” übersetzt (Kurzfassung) 

SIx(Fxb A Lmx) A-32(Faem A Lhx)) v (I3x(Fxb A Lmx) ASJx(Fxem X Lhx)) 
korrekt als ausschließendes “oder” übersetzt (Langfassung) 

xz((FxbA Lmx) = (Fem X Lhe)) 


nicht korrekt, da das “oder” nicht als Hauptverknüpfungszeichen erscheint; 
die Übersetzung weicht inhaltlich ab 
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Übungen 6: 
System des natürlichen Schließens (SNS) 1! 


1) Überprüfen Sie folgenden Argumentationen mittels direktem Beweis im SNS! 




















> > 
a Do S pVgq)Dr 
r p pr s 
r q N Ss r =q 
Ve(Ft D Gr) 
Vz(Gz > Hr) Ve(Fx I) Se(Fx A GE) velfrD Ge) 
e) f) JeFr g) ee rn h) VrFr 
Ver ee SI Fern SIxGx — aD 
VeHx u 


2) Stellen Sie mittels direktem Beweis fest, was aus den folgenden Annahmen folgt! 
(Das Ziel ist dabei, alle in den Annahmen vorkommenden Variablen negiert oder 
unnegiert als Zeilen des Beweises zu erhalten.) 


a) pD(qAr) b) SgDt c) Ark 
PNs p (PAg)VYr)Dns 
säont tDu qDs 
FAU)DE r=u (w Vu) 
tvu pVv=q u>Dn(tVp) 


3) Überprüfen Sie folgende Aussagen mittels indirektem Beweis im SNS! 





ar 
DIR p>2q 
=D _ rvaq 
a) = b) ı c) = d) se 
5 
a =pDg pD(gAr) 
pNg er Dag rDs 
erregen h 
— 3) De ) sn) 
D D 


4) Überprüfen Sie die folgenden Argumentation mittels SNS! 


a) Wenn Inge nicht Latein studiert, dann studiert sie Französisch oder Spanisch. Wenn 
Inge Französisch studiert, studiert sie auch Latein und Spanisch. Inge studiert nicht 
Latein. Also studiert Inge Spanisch. 

b) Wenn Petra nicht in Berlin ist, so ist sie in Halle. Wenn Petra nicht in Halle ist, so 
ist sie in Jena. Petra ist nicht in Berlin oder nicht in Jena sein. Also ist Petra in 
Halle. 





!Übungen 6 zu der Vorlesung L7: UL 20080605 

















Übungen 6: 
System des natürlichen Schließens (SNS) 1! 














Lösungen 
1) Überprüfen Sie folgenden Argumentationen mittels direktem Beweis im SNS! 
(1) D>(qDr) AdB 
DETes AdB en 
) » BK (2) en 
a) b) @) p AdB 
6) a AR a) (3) SE. 
Or AR (5), 9) ME me 
() pDg Adb 
(2) rDs AdB 
(3) par AdB ” . ne 
Nr Ge d) (@) pva EA) 
0) 0 ARUMa) . a 
(Ms AR (2).(5) (5) rVv-q EA (4) 
(8) aAs EK(6),(7) 
(1) Ve(FeDGex) AdB 
(2) Ve(Ge D Hz) AdB 
(3) VeFx AdB (1) Ve(FeDGx) AdB 
(4) FeDGe BV (1) (ohne [i/j]) (2) S2Fx AdB 
ö (5) Ge DHx BV (2) (ohne [i/j]) n (3) Fa B3 (2) [x/a] 
(6) Fx BV (3) (ohne [i/j]) (4) FaDGa BV (1) [x/al 
(N) Gx AR (4),(6) (5) Ga AR (4),(3) 
() Hx AR (5),(7) (6) IaGı ES [x/a] 
() VaeHz EV (8) 
(+ x nicht frei in AdB) 
(1) Se(FeX1Gze) AdB (1) Ve(FeDGex) AdB 
(2) FarnGa B3 [x/a] (2) VeFx AdB 
(3) Fa BK (2) 8) FeDGr Bv(i) 
2) (4) Ga BK (2) h) (4) Fa BV (2) 
(5) IeFx ES [x/a] 5) Gx AR (3),(4) 
(6) IxeGx ES [x/a] (6) VaGı EV (5) 
() S2FıNnSaeGz EK (5),(6) (+ x nicht frei in AdB) 
2) Stellen Sie mittels direktem Beweis fest, was aus den folgenden Annahmen folgt! (Das Ziel ist dabei, 
alle in den Annahmen vorkommenden Variablen negiert oder unnegiert als Zeilen des Beweises zu 
erhalten.) 
a) pD(gXr) b) gDt c) Ar dt 
PNS p (pAg)Vr)D ns 
säD-t tDu qDs 
(rAU) Dx rzu (w V u) 
tVu pPV=q uDaltVp) 
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D 
B 
— 


aa a Fr 


2b) 2c) 
pDqaAr AdB ()  -qg>Dt AdB (1) -rDdt AdB 
ps AdB (2)  p AdB (2) (pAgqJVr Ds AdB 
sDnt AdB (3) tDu Adb (3)  qDs AdB 
rAuDx AdB (4) r=zu AdB (4) -(w Vu) AdB 
tvu AdB (5) pVvV-q AdB 5) UuD-A(ltVp) AdB 
p BK (2) (6) <q BA (5),(2) (6) wAu VoN(4) 
3 BK (2) (N AR (1),(6) (N) mw BK (6) 
qAr AR (1),(6) I) wu AR (3),(7) IH) wu BK (6) 
q BK (8) (N) uDr BA (4) (N lEVp) AR (5),(8) 
r BK (8) (10) r AR (9),(8) (10) -tAp VuA(9) 
t AR (3),(7) (2),(6) (11) -t BK (10) 
u BA (5),(11) (7),(8) (12) p BK (10) 
ru EK (10),(12) (10) (13) r MT (1),(11) 
x AR (4),(13) (14) (pAg)Vr EA (13) 
(6),(7),(9) (15) s AR (2),(14) 
(10),(11) (16) =q MT (3),(15) 
(12),(14) (7),(8),(11),(12) 
(13),(15),(16) 
Überprüfen Sie folgende Aussagen mittels indirektem Beweis im SNS! 
(1) pD-q AdB 
(1) AdB 2) q AdB 
a) 2) AdiB b) (3) AdiB 
Wsp (1),(2) (4) =q AR (1),(3) 
Wsp (2),(4) 
(1) -r AdB 
Big ı s N Nq Er 
2,8 oe (4) -s AdiB 
co) 3) p AdiB d) (5.4 BA (2),(1) 
en un) () na AR.) 
Wsp (2),(4) (7) q BK (6) 
Wsp (5),(7) 
=pDq palgAr) 
pNg or Dnq rDs 
— 3 Me  _ tun) 
pP p 


Überprüfen Sie die folgenden Argumentation mittels SNS! 


Wenn Inge nicht Latein studiert, dann studiert sie Französisch oder Spanisch. Wenn Inge Französisch 
studiert, studiert sie auch Latein und Spanisch. Inge studiert nicht Latein. Also studiert Inge Spa- 
nisch. 


Wenn Petra nicht in Berlin ist, so ist sie in Halle. Wenn Petra nicht in Halle ist, so ist sie in Jena. 
Petra ist nicht in Berlin oder nicht in Jena sein. Also ist Petra in Halle. 


(la) 
(lc) 


(2a) 


(2b) 


(2«) 


(2d) 


(3a) 


(3b) 


Übungen 7: 
System des natürlichen Schließens (SNS) 2! 


Geben Sie in den folgenden prädikatenlogischen Formeln den jeweiligen Wirkungsbereich (Skopus) 
der einzelnen Quantoren sowie die freien und gebundenen Vorkommen der Individuenvariablen an: 
Ve3y(FayAGazy) > 32Hhy (1b) FeD(VyFy>D Fe) 

(VeFeNVaeGe) D IyGyAFx (1d) 3z((pASx(Fr,y>D VyGe,y)) D> (pA Ge, y)) 























Symbolisieren und überprüfen Sie die folgenden Sätze mittels SNS unter Verwendung nachstehen- 
der Interpretation: 


Grundbereich = die Menge der Spieler einer Fußballmannschaft 
Sx: x ist Stürmer 


Vz: x ist Verteidiger c: Crabb 
Tx: x schießt eine Tor 3: Jones 
Fx,y: x ist Freund von y r: Robinson 
Bx,y: x spielt den Ball zu y s: Samson 


Weder Samson noch Freunde von Samson schießen ein Tor. Samson schießt ein Tor oder Jones 
schießt ein Tor. Also ist Jones kein Freund von Samson. 


Nur Verteidiger spielen den Ball zu Robinson. Wenn Crabb ein Tor schießt, dann spielt Samson 
Robinson den Ball zu und Robinson ist ein Stürmer. Crabb schießt ein Tor. Also ist Samson ein 
Verteidiger. 


Alle Freunde von Samson sind Freunde von Jones. Jeder Freund von Robinson ist ein Freund von 
Samson. Wenn also Crabb ein Freund von Robinson ist, so ist irgendwer ein Freund von Jones. 


Wenn Samson Stürmer ist, ist Crabb Verteidiger. Wenn weder Robinson noch Jones Stürmer sind, 
ist Crabb kein Verteidiger. Samson ist Stürmer, wenn es überhaupt einer ist. Wenn also jemand 
Stürmer ist, ist Jones es nicht. 

Kein Stürmer, der kein Tor schießt, hat Freunde. Robinson und Jones sind beide Stürmer. Jeder 
Stürmer, der den Ball Jones zuspielt, schießt kein Tor. Wenn also Robinson den Ball Jones zuspielt, 
dann ist Jones kein Freund von Robinson. 


Übersetzen Sie die folgenden Schlüsse unter Verwendung einer geeigneten Interpretation und über- 
prüfen Sie sie mittels SNS! 

Es gibt einen Besitzer eines Fernsehapparats, der kein Stubenhocker ist. Wer ins Strandbad geht 
und kein Stubenhocker ist, der besitzt keinen Fernsehapparat. Also geht nicht jeder Besitzer eines 
Fernsehapparats ins Strandbad. 


Wenn alle Basketballspieler der Mannschaft, die am Training teilgenommen haben, größer als 
1,90 m sind, so hat die Mannschaft einen Basketballspieler, der nicht am Training teilgenommen 
hat. Jeder Spieler der Mannschaft hat am Training teilgenommen oder es gibt in der Mannschaft 
keinen Basketballspieler, der nicht größer als 1,90 m ist. 

Folgt hieraus, dass, wenn jeder Basketballspieler der Mannschaft, der größer als 1,90 m ist, am 
Training teilgenommen hat, ein Spieler zur Mannschaft gehört, der nicht größer als 1,90 m ist und 
am Training teilgenommen hat? 


Zeigen Sie an Hand eines Gegenbeispiels, dass die folgenden Argumentationen NICHT zwingend 
sind, d.h., dass sie kein Theorem darstellen! 
Ve(FxV Ge) 
(ab). See 2. (4c) 
VeGx 





IxFx 
(4a) VeFx 


Ve(Fx D Ge) (Ad) VeFx DVaıGx 
Ie(Fxe X Ge) Ve(FzD Ge) 
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(1) 


Übungen 7: 
System des natürlichen Schließens (SNS) 2! 


Geben Sie in den folgenden prädikatenlogischen Formeln den jeweiligen Wirkungsbereich (Skopus) 
der einzelnen Quantoren sowie die freien und gebundenen Vorkommen der Individuenvariablen an: 


Hier werden nur die freien Vorkommen der jeweiligen IV angegeben. 


(la) 
(1b) 


(1c) 


(1d) 


2) 


(2a) 


(2b) 








Vesy(FxyAGay) > 32Hhy 

Das y in Hhy ist frei. 

FxD(VyFy>D Fk) 

Beide Vorkommen von x in Fr sind frei. 
(VeFxzAVaıGz) D IyGyAFx 

Das Vorkommen von x im letzten F'x ist frei. 
3z((pASr(Fay D VyGay)) D> (PA GEY)) 


Das Vorkommen von y in Fxy und die Vorkommen von x und y in Gxy sind frei. 

















Symbolisieren und überprüfen Sie die folgenden Sätze mittels SNS unter Verwendung nachstehen- 
der Interpretation: 


Grundbereich = die Menge der Spieler einer Fußballmannschaft 
Sx: x ist Stürmer 


Vx: x ist Verteidiger c: Crabb 
Tx: x schießt eine Tor j: Jones 
Fxy: x ist Freund von y r: Robinson 
Bexy: x spielt den Ball zu y s: Samson 


Weder Samson noch Freunde von Samson schießen ein Tor. Samson schießt ein Tor oder Jones 
schießt ein Tor. Also ist Jones kein Freund von Samson |=F'js]. 


(1) -TsAaVa(FxsD-Txe) AdB 


(2) TsVTj AdB 

(8), Es BK (1) 

(4) Ve(lFxs D -Tk) BK (1) 

Ti BA (2),(3) 
(or AED BV (4) [2/3] 
( -Fis MT (6),(5) 


Nur Verteidiger spielen den Ball zu Robinson. Wenn Crabb ein Tor schießt, dann spielt Samson 
Robinson den Ball zu und Robinson ist ein Stürmer. Crabb schießt ein Tor. Also ist Samson ein 
Verteidiger [Vs]. 

(1) Vx(BarD>Vx) AdB 


(2) TeDBsrASr AdB 

(3) Te AdB 

(4) Bsr A Sr AR (2),(3) 
(5) Bsr BK (4) 

(6) Bsr DVs BV (1) [x/s] 
() Vs AR (5),(6) 
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(2c) Alle Freunde von Samson sind Freunde von Jones. Jeder Freund von Robinson ist ein Freund von 
Samson. Wenn also Crabb ein Freund von Robinson ist [weitere Prämisse: Fer], so ist irgendwer 
ein Freund von Jones 3x2. Fxj]. 





(1) Ve(FxesDFaxj) AdB 

(2) Va(FerDFxs) AdB 

(3) Fer AdB 

(4) Fer DFcs BV (2) [x/cl 
(5) Fes AR (3),(4) 
(6) FesD Fe Bv (1) [e/d 
(N) Fe AR (5),(6) 
(8) SeFrj ES (7) [x/c] 








Kommentar zum Kommentar in Zeile (8): Es wurde in der VL diese Schreibweise eingeführt, d.h. 
wir betrachten F'cj als das Ergebnis der Einsetzung von c für x in Frj. Sollten die Studierenden 
[e/x] angeben, werden wir es tolerieren! 


(2d) Wenn Samson Stürmer ist, ist Crabb Verteidiger. Wenn weder Robinson noch Jones Stürmer sind, 
ist Crabb kein Verteidiger. Samson ist Stürmer, wenn es überhaupt einer ist. Wenn also jemand 
Stürmer ist [weitere Prämisse: Jx$x], ist Jones es nicht [57]. 








(1) SsDVe AdB 
(2) Sr A=S5jDVe AdB 
(3) I2Sx D Ss AdB 
(4) I2Sx AdB 
(5) 5s AR (3),(4) 
(6) Ve AR (1),(5) 
(7) Sr 55) MT (2),(6) 
(8) SrvVSj AmV(T) 
Abbruch 


Diese Argumentation ist damit vermutlich NICHT zwingend bzw. stellt KEIN Theorem dar. Um 
zu zeigen, dass dies so ist, müsste es gelingen ein konkretes Gegenbeispiel anzugeben: 
Z.B.Ss=1,Vce=1, Sj=1 und Sr =1. 

(2e) Kein Stürmer, der kein Tor schießt, hat Freunde. Robinson und Jones sind beide Stürmer. Jeder 
Stürmer, der den Ball Jones zuspielt, schießt kein Tor. Wenn also Robinson den Ball Jones zuspielt 
[neue Prämisse: Brj], dann ist Jones kein Freund von Robinson [+F'jr]. 




















(1) VelSenTxeD-IyFye) AdB bzw. -Ixe((Se A-Tx) AIFYyFyx) 
0) SrAsSj AdB 

(3)  Vae(SzeA Bej D Te) AdB 

(4) Brj AdB 

(5) Sr BK (2) 

(6) SrABrj EK (5),(4) 
(”) SrABrjD-Tr BV (3) [e/r] 
(8) Tr AR (6),(7) 
(9)  SrATr EK (5),(8) 
(10) SrA-Tr D IyFyr 

(11) -3yFy AR (9),(10) 
(12) Vy-Fyr 3mY 

(13) Fir Bv (12) (y/i] 


(3) Übersetzen Sie die folgenden Schlüsse unter Verwendung einer geeigneten Interpretation und über- 
prüfen Sie sie mittels SNS! 
(3a) Es gibt einen Besitzer eines Fernsehapparats, der kein Stubenhocker ist. Wer ins Strandbad geht 


und kein Stubenhocker ist, der besitzt keinen Fernsehapparat. Also geht nicht jeder Besitzer eines 
Fernsehapparats ins Strandbad. 








(1) Se(Fei-Se) AdB 

(2) VelBen-SeD-Fx) AdB 

(3)  Ve(FxD Be) AdiB 

(4) FarnSa B3 (1) [x/al 
(5) Fa BK (4) 

(6) 5a BK (4) 

() FaDdBa BV (3) [x/al 
(8) Ba AR (5),(7) 
(9)  Bar-SaD-Fa BV (2) [x/al 
(10) Bar -Sa EK (6),(8) 
(11) Fa AR (9),(10) 


Wsp. (5),(11) 


(3b) Wenn alle Basketballspieler der Mannschaft, die am Training teilgenommen haben, größer als 
1,90 m sind, so hat die Mannschaft einen Basketballspieler, der nicht am Training teilgenommen 
hat. Jeder Spieler der Mannschaft hat am Training teilgenommen oder es gibt in der Mannschaft 
keinen Basketballspieler, der nicht größer als 1,90 m ist. 


Folgt hieraus, dass, wenn jeder Basketballspieler der Mannschaft, der größer als 1,90 m ist, am 
Training teilgenommen hat [neue Prämisse: Ve(Gx D T)], ein Spieler zur Mannschaft gehört, der 
nicht größer als 1,90 m ist und am Training teilgenommen hat [3x2(-Gzx A Tr)]? 
Grundbereich = Menge der Basketballspieler der MAnnschaft 
(1) Ve(TzeDGe) DI3c-Tx AdB 


























(2) VaTxv-32-Gr AdB 

(3)  VaelGeD Te) AdB 

(4) IelnGeATk«) AdiB 

(5)  Va-lGeATk) Ju Y 

(6) -(GeATe) BV (5) 

(N) -G2: D-Tx AD (6) 
($) TxDGz KP (7) 

(9) Ve(Tx DGk) EV (8) [x kommt nicht frei in den AdB vor!] 
(10) 32-Tx AR (1),(9) 
(11) Ta B3 (10) [x/al 
(12) Ga>DTa BV (3) [x/a] 
(13) -Ga MT 12),(11) 
(14) 32-Gzx ES (13) [x/a] 
(15) VeıTx BA (2),(14) 
(16) Ta BV (15) [x/al 


Wsp. (11),(16) 


Zeigen Sie an Hand eines Gegenbeispiels, dass die folgenden Argumentationen NICHT zwingend 
sind, d.h., dass sie kein Theorem darstellen! 


Alle Gegenbeispiele lassen sich in einem Bereich mit zwei Individuen angeben. Als Veranschauli- 
chung kann man sich eine Urne mit den beiden Kugeln a und b vorstellen. Der Ausdruck Fr wird 
gelesen als “x ist rot” und der Ausdruck Gx als “x ist grün”. 





4 Fx 

(48) Fr 
(Fa v Pi) > (Pa A Fi) „„, (fa v F) > (Faı 
D . 0 eat et a oe 


D.h., genau eine der beiden Kugeln ist rot. 


Ve(Fx Vv Ge) 
(Ab) VeFx 
VeGx 
(( Fa vV Ga) A (Fb v G)) A = (Fa X Fb) D (Ga X Gb) 
1 1 0 1 0 1 1 1 1 1 0 0 0 0 0 1 
oder 
(( Fa vV Ga) A (Fb v GC) A (Fa "1 Fb)) D (Ga X Gb) 
0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 0 


D.h., beide Kugeln sind verschiedenfarbig. 


Ve(Fx D Ge) 
9 IJe(Fe A Ge) 


(Fa > Ga) A (Fb 2 Gb) D ((Fa rX Ga) V (Fb 1X Gb) 
0 1 1 1 0 1 1 0 0 0 1 0 0 0 1 





Alle Varianten mit Fa = 0 und Fb = 0 ergeben bei beliebigen Werten für Ga und Gb Gegenbei- 
spiele. Der Schluss wird erst dann zwingend, wenn es mindestens ein Objekt mit der Eigenschaft 
F gibt: Wenn wir also die Annahme IxFx hinzufügen, erhalten wir ein Theorem. 





Verz DVeGx 
120) Ve(Fx D Ge) 
(Fa A Fb) D (Ga * Gb)) D ((Fa D Ga) X (Fb D Gb) 
1 00 1 0 0 1 0 1 0 0 00 1 1 
1 0 0 1 0 0 0 0 1 0 0 00 1 0 
0 0 1 1 1 0 0 0 0 1 1 0 1 0 0 
0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 


Zweiter Übungszettel zur freiwilligen Abgabe!!! 


. Ausgabe am 26. Juni 2008 


. Abgabe in der Woche vom 30. Juni bis 4. Juli 2008 bei dem (der) jeweiligen 
Tutor(in) 

. Die Bearbeitung dieses Übungszettels und die Abgabe sind freiwillig. Das Logikteam 
würde sich jedoch sehr freuen, wenn viele Studierende diese Gelegenheit nutzen. Scheuen 
Sie sich bitte nicht, Ihre — eventuell auch fragmentarischen — Lösungsvorschläge bzw. 
Fragen weiterzuleiten. 

° Die abgegebenen Zettel werden auswertet und die Lösungen können auf Wunsch noch in 
den Übungen vom 14. bis 17. Juli diskutiert werden. Die Lösungen werden am 7. Juli im 
Logikordner bei Frau Poller (GWZ 2109, Mo-Do jeweils 9-14 Uhr) als Kopiervorlage zur 
Verfügung gestellt. 


1. Syntax der Prädikatenlogik 


Geben Sie in den folgenden prädikatenlogischen Formeln die Wirkungsbereiche der einzelnen 
Quantoren sowie die freien und gebundenen Vorkommen der Individuenvariablen an. 

Beispiele: Der Wirkungsbereich des Quantorausdrucks Jy ist .... Das Vorkommen von x in Fxy 
ist frei/gebunden. 





la) Ve(FeXNGe) D (FeXGYy) 
lb) Ve(FyD> (VyFyD Fk)) 
lc) G2FxeNXIx2Gx) D IxeGx AFe) 


ld) Ve(FxyD Gxy) D (VyFay D VaıGry) 











rn 





( 
( 
( 
( 


2. Natürliches Schließen 


Übersetzen Sie die folgenden Argumentationen unter Verwendung einer geeigneten Interpreta- 
tion und überprüfen Sie Ihre Übersetztung mittels SNS! Schränken Sie dabei den Gundbereich 
NICHT ein. 


(2a) Jeder, der Georg und Maria kennt, verehrt Maria. 
Einige, die Maria kennen, verehren sie nicht. 
Also kennen einige, die Maria kennen, Georg nicht. 
(2b) Alles ist entweder Substanz oder Attribut. 
Modi sind nicht Substanzen. 
Also sind Modi Attribute. 


3. Widerlegung von Argumentationen 


Zeigen Sie an Hand eines Gegenbeispiels, dass die folgenden Argumentationen NICHT zwingend 
sind, d.h., dass sie kein Theorem darstellen! 


Ve(Fx D Ge) 
(3b) Ser 
VeGz 





I4c-Fx 
(da) pn 








Zweiter Übungszettel zur freiwilligen Abgabe!!! 


Ausgabe am 26. Juni 2008 

Abgabe in der Woche vom 30. Juni bis 4. Juli 2008 bei dem (der) jeweiligen 
Tutor(in) 

Die Bearbeitung dieses Übungszettels und die Abgabe sind freiwillig. Das Logikteam 
würde sich jedoch sehr freuen, wenn viele Studierende diese Gelegenheit nutzen. Scheuen 
Sie sich bitte nicht, Ihre — eventuell auch fragmentarischen — Lösungsvorschläge bzw. 
Fragen weiterzuleiten. 

Die abgegebenen Zettel werden auswertet und die Lösungen können auf Wunsch noch in 
den Ubungen vom 14. bis 17. Juli diskutiert werden. 


1. Syntax der Prädikatenlogik 


Geben Sie in den folgenden prädikatenlogischen Formeln die Wirkungsbereiche der einzelnen 
Quantoren sowie die freien und gebundenen Vorkommen der Individuenvariablen an. 

Beispiele: Der Wirkungsbereich des Quantorausdrucks Jy ist .... Das Vorkommen von x in Fxy 
ist frei/gebunden. 





Hier werden nur die freien Vorkommen der jeweiligen IV angegeben. 


(1a) 


(1b) 


(1c) 


Ve(FenGe) D(FaeiGy) 


Das Vorkommen von x im zweiten Vorkommen von F'x und das Vorkommen von y in Gy 
sind frei. 


Ve(FyD (VyFy>D Fr)) 
Das Vorkommen von y im ersten Vorkommen von F'y ist frei. 


(IeFeAIxGe) D GeGe A Fe) 














Das letzte Vorkommen von x ist frei. 
Vxe(FxyD Gxy) D (VyFay D VeGry) 


Die Vorkommen von y in den ersten Vorkommen von Fxy und Gry sind frei. Außerdem 
ist das Vorkommen von x im zweiten Vorkommen von F'ry frei. Und schließlich ist das 
Vorkommen von y im zweiten Vorkommen von Gxy frei. 


2. Natürliches Schließen 


Übersetzen Sie die folgenden Argumentationen unter Verwendung einer geeigneten Interpreta- 
tion und überprüfen Sie Ihre Übersetztung mittels SNS! Schränken Sie dabei den Gundbereich 
NICHT ein. 


(2a) 


Jeder, der Georg und Maria kennt, verehrt Maria. 
Einige, die Maria kennen, verehren sie nicht. 


Also kennen einige, die Maria kennen, Georg nicht. 


Direkter Beweis: 














(1) Vae((KxegA Kam) > Vem) AdB 

(2) I2(Kıem A-Vıem) AdB 

(3) KamA-Vam B3 (2) [x/a] 
(4) Kam BK (3) 

(5) Vam BK (3) 

(6) (KagA Kam) D Vam BV (1) [x/a] 
(7)  -(KagAN Kam) MT (6),(5) 
(8) -KagVv-Kam AV 

(9)  Kag BA (8),(4) 
(10) KamN-Kag EK (4),(9) 
(11) I3x(KamN-Keg) E3 (10) [x/a] 


(2b) Alles ist entweder Substanz oder Attribut. 
Modi sind nicht Substanzen. 
Also sind Modi Attribute. 


Indirekter Beweis: 











(1) Ve(Se= Ar) AdB 
(2) Vx(MxD-Sx) AdB 
(3)  -Ve(MxzDAx) AdiB 
(4) I2(MzDAr) V»36) 
(5) (MaD>D Aa) B3 (4) [x/a] 
(6) Manr-Aa Du A (65) 
() Ma BK (6) 
(8) Aa BK (6) 
()  -Sa= Aa BV (1) [x/a] 
(10) MaD-Sa BV (2) Ix/a] 
(11) 5a AR (10),(7) 
(12) Sa D Aa BÄ (9) 
(13) Aa AR (12),(11) 
Wsp. (13),(8) 

Direkter Beweis mit zusätzlicher Annahme 
(1) VelsSze=Ar) AdB 
(2) Vx(MxzD-Sx) AdB 
(3) Sc = Ar BV (1) 
(4) Mx DS BV (2) 
(11) Mx z.A. 
(12). 88 AR (4),(1.1) 
(5) sc D Ar BÄ (3) (echte Zeile, da unabhängig von (1.1)) 
(13) Ax AR (5),(1.2) 
(6) MxDAx SE) 
() Vx(MzDAx) EV(6) 


3. Widerlegung von Argumentationen 


Zeigen Sie an Hand eines Gegenbeispiels, dass die folgenden Argumentationen NICHT zwingend 
sind, d.h., dass sie kein Theorem darstellen! 











JIc-Fx 
Ge, 
(ee WR Ho) > an ke VD) 
1 0 1 0 1 0 0 0 1 1 
0 1 1 1 0 0 0 1 1 
Ve(Fx D Ge) 
(3b) IeP%r 
VeGx 
((Fa D Ga) A (Fb > Gb)) A (Fa v Fb) D (Ga X Gb) 
1 1 1 1 0 1 0 1 1 1 0 0 1 0 0 
0 1 1 1 1 1 1 0 1 1 0 0 1 


